He's a villain who has a unique look which involves him looking femine.

He's obviously a male, because as you said, they refer to him as a female many times.

Queen - "Kuja you femine looking bastard" (somthing like that)

He's very very cool, and disputes the best villian along side Sephiroth and Seymour (Edea's a joke).