Why do most Americans think the French Foreign Legion are cowardly imbecilic weaklings and ineffective in war?

Because most are illiterate and also have no sense of style. They feed off of the insecurities of others and do nothing but gossip and spread rumors about other people's lives. This is why.