So that would mean Kuja is a woman too because he wears females clothes. Sorry. Don't buy it. I agree with this:

even if it is genderless, it was originally meant to be a bloke, just by looking at it you can tell.
the characters refer to quina as she/he simply bcoz tey dont know what gender it is.
Also I'd like to state the whole 3 females lead females theme that comes up in every Final Fantasy Title. I wouldn't know about 'pre IV' but from 4 onwards.
IV - Rydia, Rosa and Porom
V - Faris, Lenna and Cara
VI - Terra, Celes and Relm
VII - Tifa, Aeris and Yuffie
VIII - Selphie, Quistis and Rinoa
IX - Garnet, Eiko and Freya
X - Rikku, Yuna and Lulu
X-2 - Rikku, Yuna and Paine.
XII - Panello, Fran and Ashe.
Of course, it could be a coincidence but then it would be one hell of a big coincidence.