Kuja isn't creepy at all. He's just a run-of-the-mill tranvestite.

Kekfa from FF6 was creepy. The way he just did evil things, laughing maniacally, and was really ugly.