The same reason that ... coyotes have come back, we limit hunting permits.That depends. They've vastly increased their range, it extended into western Massachusetts in the early '80s as I recall, and in my home state of Missouri you are more than welcome to kill as many as you can (and they're challenging to hunt):
http://huntfish.mdc.mo.gov/hunting-trapping/species/coyote/c...
Hours: Coyotes may be taken all year.
Except during the daylight hours from April 1 - 17, 2016.
Notes: Coyotes, except as otherwise provided in this section, may be taken by hunting, and pelts and carcasses may be possessed, transported, and sold in any numbers throughout the year.
Special method restrictions apply during spring turkey season....
We seriously have way too many of them.
I think the nasty taste of deer has more to do with their increasing numbers than anything else other than various extremes like you note in taking them (when I was in grade school, I think, my mother said NO MORE (MULE) DEER!!! and my father switched to more tasty elk and eventually very tasty moose (as long as you don't get a really old one)).
(Side note: mere words cannot express how happy I am to have been born, raised, and now retired to a part of SW Missouri where there are absolutely no bear (to even get a sighting you have to go 2-3 counties away).)