The best Pokémon to catch for this is Chansey.
Also, you get a bonus if you sync your throw with another player, so have one “player” (you will be the only one doing this, of course) have an ultra ball and one “player” with a regular Pokéball (catch rates don’t stack). Throw them both at the same time, and there you go.