Kuja isn't a transvestite. I've seen transvestites and they were things like bras, lipstick, earrings and so-forth. Kuja had a thong on and that's the only part of his outfit that is feminine.
And Kefka looked like a clown...That isn't scary. Unless you just watched Killer Klowns from Outer Space