Skitty on Wailord is a must, I can see May insisting that her Pokemon needs to be as much of a size queen as she is.
The contest minigame would likely be all Gen 3 mons since that's where the contests originated, I need to plan out exactly what to do with it though