The solution to problem animals (deer) is not to add more problem animals (wolves) into the mix. The only thing "good" about wolves is that they kill deer. They also kill people.
The proper solution is to encourage hunting. The idea of "deer season" is crazy; they should be hunted continuously. To the extent that it is safe, this should be allowed in suburban neighborhoods and city parks.
I live near Yellowstone. No one that I know is concerned about bison roaming outside of Yellowstone. In the park itself, they should allow bison hunting because there are indeed too many. The wolves are at least helping.
I wouldn't be too concerned about horses when deer are already a much much bigger problem.
Bison have the same issues with overpopulation and overgrazing, and they're being allowed to roam outside of Yellowstone again soon, which is making people nervous. They're destructive, dangerous, and carry diseases transmissible to other cattle, and they've been underculled in recent years, so no one is sure what's going to happen.
So you hear things where the people are the bad guys, but that doesn't make the problems for people living around these animal populations go away. It's a common oversight by people from (sub)urban areas; because they live in world built by and for humans, they forget they're only a relatively few miles in any direction from unforgiving wilderness.