The stamina system is fine. I can attack and roll numerous times before I need rest. You need to make sure you're properly nourished. Eat a cooked piece of meat, a cooked neck tail, and something else, that will give you a decent stamina bar. If you want more regen then make sure you have the rested buff. Make sure you don't fight when cold and wet as both of those things debuff stamina regen.

Originally posted by Traveler:

Yes. This isn't a Max Stamina issue it's a when you're out you're OUT issue.

It's not an issue. You can easily stay away from the enemy when tired. You can walk away and regenerate stamina. Occasionally tap sprint when a troll is about to attack to move out of the way without rolling, do this when you are not holding the block button. It's easy to do and lets you quickly regain stamina. Once your bar is full get back in there and take out the troll. The only time it's a bit tricky is in a troll cave. Sometimes you can't get far enough away but it's also not a problem because you can exit the cave at any time, regen health and stamina then go back in.