Quote Originally Posted by Sjorn
Quina is a girl... she wears a dress and looks more like a girl.

Kuja is a man, even though he looks like a women, you can still tell.
You say Kuja is man and fits the description you just gave Kuja. Therefore both Kuja and Quina must be the same Gender. Quina is a man, my evidence lies in its food consumtion. No women would eat such large amounts of odd things.