For beauty I used Milotic, with Rain Dance and Hydo Pump
Cute- Whiscash, Rest and Snore for big points
Cool- Zangoose, Slash and Fury Cutter
Tough- Claydol, Ancientpower, sandstorm, ancientpower, sandstorm, explosion
Smart- Dusclops, with Hidden Power, and Future Sight