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.