I grant that it was just an example, but I can only think of one unfamiliar sound in all of French. I only remember having to practice that eu vowel in feu (fire).

I will agree that Mandarin is much harder, though. Hanzi are difficult enough, but learning to pronounce the tones properly makes it that much harder.