I will leave my own 2 cents on this one in the interest of not hijacking the thread...I live in SW MT and am frequently outdoors hunting, etc. When wolves first came on the scene here, I was in the exact same mindset as you. I thought, "oh shit, there goes all the elk". Low and behold, we had a pack of 14 wolves (that is a shitload) that set up camp right on our place pretty much. They have really large territories and we would see them around about every 2-3 weeks like clockwork. When they were around, no elk. When they weren't around, pretty much the most elk I have ever seen. The elk population those years was gigantic. My theory is the wolves definitely take their share out of the herd, but what they mostly do is chase the shit out of them so people don't see near the game they normally do if the animals are being chased all over hell and back. The amount of wolves seemed to have no effect on the overall population. We are allowed to hunt wolves here, and that pack has been whittled down considerably. We actually have far fewer wolves now, and far fewer elk. Honestly, I think Montana FWP killed more elk than wolves ever did with their crazy liberal elk seasons.
On the lions. I see cat tracks all the time, but have seen exactly 3 lions on the hoof in all my time outdoors, that haven't been treed by dogs. They are incredibly elusive and wary. I saw one last year when I was mtn goat hunting and I was so stupefied I just sat there like an idiot and watched it stare at me, then run away. I had a tag in my pocket as well. I don't mind sharing the woods with them, they are a pretty cool animal.