The other important thing to remember is that CDG is the main training base for air traffic controllers in France, so very often you're talking to a student controller who has a supervisor looking over his/her shoulder. They get a slap on the wrist for allowing deviations from STARs and SIDs (both routing, altitude and speed). We all know the 'letterboxes' in the sky around CDG where you have to be at a certain altitude and speed.
Of course arrivals and departures have to be deconflicted, but the way they do it in CDG is very unsophisticated. You burn tons of fuel crawling around at low altitude, in level flight and being vectored out east to 30NM before finally being turned onto the LOC for the westerly runways.
I would rather hold at higher levels & lower speeds and then descend for a short vectoring, this would save enormous amounts of fuel. Since the French are convinced that their ways are best they can't be bothered to think about running their ATC more efficiently. They will boast that you almost never have to hold going in to CDG (and they don't see the point that d*cking around at low altitude during the inevitable scenic flight around northeastern France is about the same, but costs more fuel).
CDAs require restructuring of arrival and departure routes, and usually the French will oppose any kind of change...