You probably won't catch about 1/4 of the pokemon, you'll evolve them. This is where hatching eggs is really important, because each egg gives you a lot more candy than catching wild versions of the same monsters, and you need a decent amount of candy to evolve the higher level ones.

If they ever get trading working it would be a lot easier to fill out the last few holes in the roster.