Hadas: You thought Vivi was gay?
As for Kuja being a queer, it is rumored that in the Japanese version "he" was female but the translators were apparently all sexists who thought women belonged in the kitchen making them pie and couldn't be supervillans, so they gave ol' Kuja a sex change. Which is a believeable theory, considering that
1. No self-respecting guy would parade around in a thong and a bare midriff,
2. He/she is always acting girly, and
3. Kuja's figure is feminine and not guy-ish at all. I mean, come on. Look at his/her hips:
Those are totally woman hips. A man would have to cut off his testicles and take estrogen pills during puberty to get hips like that.
Furthermore, the lameness of Ziddy's bib was made up for by his tail. Because after all...
Guys with tails get more tail ;<