My only Experience of AF was JNB-CDG on the (at the time only a few weeks old) A380. I was in economy, but it was a damn good flight. The upper rear cabin was almost empty mind you so perhaps I was just lucky. My mother flew them to JFK not long ago and while she had no major complaints, she preferred other airlines.
We both agreed that Transiting CDG was awful. Horrible, cold, soulless airport, filled with miserable staff and overpriced everything. One to avoid in the future.