I'm sure this has been harped on repeatedly forever but wildlife needs to be changed from the random, patrol to something a bit more dynamic.
Right now, the biggest problem I see is that there are too many hostile wildlife encounters and not enough danger from it where it's more than decently frightening. Yes, I'm scared when I see a wolf and even more so when it sees me but I know that I can sufficiently tackle one wolf. When I see a bear, I give it a wide berth.
Problem is, I see them a bit too often and they're not as dangerous as they could be.
We need wolves to run in packs and actively stalk/hunt you when you encounter them but also do it where it's not a regularity to run into them. It should be rare encounters but EXTREMELY dangerous.
I also think that perhaps adding a new hostile animal such as a cougar would be superb; they'd react with hostility towards any other animal except perhaps the bear. Lone wolves caught by the cougar would stand little chance but a pack of wolves could send it scampering away. They'd be far more terrifying than seeing a wolf, as they'd also be possibly hiding in the trees. The key here, of course, would be to ensure that cougars have a limited range that they stay in and don't leave unless they're chasing prey.