The faster pokemon do well here. I used a swellow, but you can also use similar movesets on pokemon like pikachu, manectric etc. by replacing Aerial Ace by Shock Wave or another move that makes a great appeal when being the first to appeal. Swift is another one for example, and one most pokemon can learn.
Swellow
Aerial Ace
Double Team
Quick Attack/Agility
Wing Attack
Open up with Quick Attack or Agility to ensure you are the first in the second round. If the others also do cool attacks, you will have the crowd going in the second round.
In the second round, do your move that appeals good, being the things like Aerial Ace, Swift, or Shock Wave to get lots of appeal.
In the third round, you are probably first again, but don't use the same move twice in a row. Use double team here to avoid the others from lowering your appeal or shifting the judges attention. The judges attention is important since if the shift it, you won't be able to use a combo after this round.
Even though you might be first in the fourth round, use quick attack or agility to ensure you will be first in the final round. Quick Attack or Agility give an appeal combo bonus too after double team, making them give the same amount of appeal points as Aerial Ace, Shock wave or swift.
End with Shock Wave, swift or aerial ace and get some good points for being the first.
Which pokemon you choose doesn't matter so much, as long as it can learn either swift, aerial ace, or shock wave, plus double team, plus quick attack or agility. Also make sure it has a lonely, adamant, naughty, or brave nature.