Usually the releases happen when no one inherits the pokemon after their departure. And, yes, if some pokemon weren't caught, they'd most likely be hunted down by their natural predators which would mean they might have a lower population than they do today thanks to breeding and widespread claiming of multiple species.