Select a pokemon with an attack that comes from the sky (Solorbeam, Thunderbolt, Brine, etc.) and go to Northerly Town. Leave town. Now go to the Battle Royale to the right BUT DON'T GO INSIDE! Hug the wall of the circular part of the building, and use your attack. It will say that you defeated a Cubchoo or Vanillite.