I didn't notice any stamina problems playing as a warrior (didn't try Flash Attack). As a survivor on hard, I killed Jake on level 1. This required a bow and a lot of running, but is a great way to level up. A few times during this hit-and-run tactic, my stamina suddenly re-filled (a not unwelcome glitch when it saves your life).