I used to avoid CDG like the plague, but they seem to have fixed their problems. I actually prefer it over AMS now. I had a horrible wait at security in AMS the other day - "priority lane" was not so much. When I tried to switch to the regular lane I got shooed back.
I think a lot of it is just time of day. Early morning in CDG is a breeze.
Of course you could encounter strikes at either.