Up until my last two AF/CDG trips in November 2013 I would have agreed with the "NO" voters here. I did BIO - CDG - ABZ and return. I was pleasantly surprised at the improvement all round especially the transport between terminals, in my case G to E. Going Shengen to non Shengen was no problem. Flights, crew and service all acceptable.
I've had worse on various other major airlines.