Since all flights of NYC to CDG are now with the new first class i would definatly go with AF their new product is really great, good bed, very nice food.And also i dont know when you will be travelling but before the end of this year there will be something simelair to the FCT in FRA in CDG, a dedicated lounge for F passengers and private sedan service to and from the airplanes.

Regards