Alot of people dont like Kuja, so when making their defense theyll say.

"Hes a fricken girl"

I doubt many actually thought he was a girl. Like you said "Mysteryman" is pretty hard to ignore, when your desperately curious what this characters' name is.

Ill admitt that he looks like a girl, but hes an awsome villian, and my second favourite. (Seymour first)