Yeah, but the japanese general theme of metrosexual baddies is kinda annoying. Since when can't the evil enemy look more or less normal? Or at least belong to the correct gender? Only in anime does the evil overlord spend an hour a day with his personal makup artist and hair stylist...
And if Kuja was a girl, would he still hit on Garnet? Because THAT would be hot...