Gaiman does a wonderful job of both satirizing the cliches and bringing up entirely new ideas. He really is fabulous, although I prefer his comics to his regular novels.

McCoy may not be gorgeous in the traditional sense, but he is a giant blue teddy bear. Admittedly, it's something of a tradition for illustrators to show good guys as gorgeous and bad guys as hideous, so there's a reason for Prof X's prejudice (In the immortal words of Jessica Rabbit, "I'm not bad. I'm just drawn that way.") but it's still there.