Quoted By:
Trade for them. With the introduction of eggs you can even get them at level 5 and with your ID.
On a first playthrough the wild houndour, murkrow, slugma, and larvitar are fun to discover, and then if you want to use them early when you replay then the solution has always been there.