Actually, the Waffen SS who fought for the Foreign Legion pretty much kicked Viet Minh a$$. They were forced to leave Vietnam after the French Press (even more Leftist than the American press) made such a big stink.
I know the French press went ape-sh!t over the FFL in Algeria, but I'm not aware they played that big a role in Indochina...perhaps after Dien Bien Phu.
Admittedly, the French loss at DBP was more of a blunder on the part of senior military leadership and not so much a reflection of the fighting qualities of the individual legionnaires on the ground.