In 2008 at CDG a screener, clearly novice, questioned a plastic take-out type knife in my carryon. What he was really after, however, was the antique silverplated lemon squeezer. Fortunately a supervisor overruled him and let it through.
I pass through CDG regularly and am randomly chosen for the gate search roughly half the time (I'm usually the first female in my boarding group). When I grumble the screener is unfailingly polite and apologetic, pointing out that it's the US government that requires the extra screening. And it's always a PATdown, not the double or triple RUBdown administered in the US.