Originally posted by SubsidedLemon:

Food, sleep and eikhtyr are your friends! :)

Food: if your loaded for Stam the wolves are going to make you lunch.
Sleep/rested buff, isn't as effective as it used to be with the increased stam drain.
Eikthyr, 5 minutes every 20 minutes.
Stamina potions, limited time, another cool down like Eikthyr and yet another thing we must carry in limited bag space.

I've also noticed this issue. trying to scale a steep mountain I burn through Stamina so fast it takes a lot longer to climb them than it used to. And you are more vulnerable to attacks because your stamina is constantly low while climbing.