Look, your talking about a game where the main villain looks more attractive then Garnet, THE CHARACTER MODELS DON'T MAKE SENSE!
Unlike Eiko, for Kuja there is no explanation. That's clearly a thong he's wearing for who knows what.