Held Item: Pink Scarf
Moveset Water Gun - Cute Mud Sport - Cute Growl - Cute Mud-Slap - Cute Contest
Strategy: Water Gun and Mud Sport is an old Water-type Cute Contest combo, Mud-Slap and Mud Sport is also one I've mentioned before, this time around though we need no Emerald Move Tutors to get it. Growl gets stronger if you're in last place, so use it first, since you won't be there very long.
This should be for Cute contest.