I only know Pokémon Fire Red, so what I'm going to say may not be useful, but I think one of the easiest ways to achieve this goal is to evolve Pokémon that need few levels, for example Caterpie and Weedle, taking both for level 10 they will already count as 6 captured pokemon.