I've heard from several places that in the original Japanese version of FFIX Kuja was indeed Female, however, American and European censors changed it's gender to male because they were homophobic over Kujas lust for Garnet - the whole "Canary" thing.

What do you guys think? do you have any sources to back you up?

Deffo Male, I doubt that Squaresoft would have changed the gender, I'm sure many Japanese people are homophobics also. It's stupid, rumors go around all the time, its just because he wears a thong. >.>

also is this you, I thought your post was fimiler lol :D
"http://www.finalfantasyforums.net/final-fantasy-ix/kuja-female-12992.html"

nope not me but wow that's kinda of one the dot o.0