Kuja is the foundation for the 2000's term of "metrosexual". He didnt seem that gay to me, besides his showgirl fashion sense. He spoke pretty masculine (didnt use any fruity descriptions like "pretties" or "sweetie").

EDIT: Whats up with this trippy site? It hasnt been letting me quote?