I've stated in the "What makes Kuja sooooo cool" thread that Kuja is not gay. He's metrosexual.