Question: do very strong pokemon respawn?
Answer: The very strong Pokemon respawn quickly, so even if you take one down for the experience points, you can come back and catch them when you have the required number of badges.