Method A- Catch 6 by the end of the second route
Method B- Get them from in-game events (like the magikarp salesman in yellow, and sudowoodo in HGSS).
Method C- Stick with one poke through the entire game.
Method D- Wait for a good poke, and catch it.
I'm trying to become either a B or a D, but I'm still an A.