Manene is right. You can get all of the downloadable pokemon as long as you have gone far enough in the game where you get the Pokedex from Professor Birch (in other words, about 10 minutes into the game). And you have to save at a Pokemon center. That's it. The download machines have some "override" to allow it.