Starting low has its advantages, as the Pokemon needs to gain Effort Values (EV) by battling. If you're only playing single player, this doesn't matter too much, so feel free to catch them whenever. If you're playing other people, its a good idea to start training as early as possible, as the...