Hmm, I've never had a problem with AF or CDG and I pass through there pretty regularly on various airlines.

Anyhow, yes thanks to Shengen you only clear customs once at CDG and that is usually a breeze. The last few times they haven't even looked at me, I just walk through.

You can look at the AF or ATP websites to see where your gates will likely be. But it's all in T2. Much of T2 is clustered together, but 2F is kinda far to walk. They do have regular buses within security if you do have to go to 2F.

On your way back out, be sure to hit the duty free shops for good prices on Champagne, cigars, etc.