According to Starswirl, nearly every time you actually see a wild Pokemon, it's essentially a challenge to see if you're strong enough to catch and train them. He's mentioned how easy it is for Pokemon to hide in their natural habitat if they don't want to be caught. So by and large that doesn't sound like it should be too big of an issue.