Beauty- Milotic, I guess.
Toughness- Tyranitar.
Intelligence- Latios and latias, Not very many pokemon can turn invisible. :)
Coolness- Latios, not sure why..
Cuteness- Latias.
Weirdness- Deoxys, in it's normal form, it has that weird monkey hand. :o