I think a lot of the issues with stamina come from the traversal mechanics, our avatars being unable to walk up a slight incline or over a small rock without an expensive Super Mario leap into the air. As-is I find myself constantly stopping to recover stamina while walking through simple terrain because running into the simplest encounter with an empty bar can be a death sentence.