I recently spent some time in France and have to say that security at both YYZ (at the entrance to the MLL at T1) and CDG were normal. International flights have always had a higher level of scrutiny anyway, so perhaps the changes don't seem as drastic.
Do note that it takes a long, long time for your baggage to emerge on the belt at CDG (my orange priority tag going missing en route didn't help things ... argh!). The officer at passport control took the little card I filled, and that was that.
CDG also has what every airport should have: a high-speed rail terminal. I hopped aboard the TGV from Terminal 2, and was off to my final destination. Book your tickets on the web at
www.voyages-sncf.com (in English!), and take advantage of the J30 and J8 (30 day and 8 day respectively) advance fares.
I also saw the new MLL at CDG for the first time and it's pretty sweet being able to have a "pain au chocolat" for breakfast before the flight.
I'll be keeping an eye out for future YYZ-CDG seat sales!
Tom