Originally posted by TehJumpingJawa:

Stamina should punish *mistakes* ONLY.
e.g. excessive jumping, excessive dodging, overly defensive combat, repeated missed attacks, etc.

... and excessive or perma sneaking, Perhaps add a timer?

Stamina should not get in the way of progression, nor should it get in the way of gameplay.

Yeah, like regenerative/potion-dependant stamina and mana systems, skills on cooldown, and action/spell points do in... virtually any other games.

TL;dR: LOL.