Complete the stage as quickly as possible. On timed stages (the Expert ones), beating the Pokémon within the time limit will increase the catch rate by a certain amount, the more time left the better. On turn-based stages (all other stages), beating the Pokémon in as few turns as possible will increase the catch rate. The more turns left, the higher the capture rate increases.
