I can't help but notice that the unit of the French army best known for tenacity and skill in combat has no Frenchmen.
Are your referring to the Foreign Legion? If so, you're a bit off the mark: 90% of the officers are French, and about a third of the other ranks are too. Visit the FFL website, it's quite interesting.
The Spanish "Foreign" Legion, I hear, is entirely Spanish.