Maybe it's not that they all wear thongs, but that thongs leave an impression on you.

Doesn't Solid Snake wear one, though? And his dad, too.