The deer are a legitimate problem that is not solved with hunting alone. "Not enough deer to hunt" is not a problem for the vast majority of people, because the goal is to drive the population down.

Even better, I suspect the cats are better at targeting the weaker ones, so the deer you do have left to hunt should tend to be bigger and healthier, even if there are fewer of them.