I like the dodge idea. Needing the full amount of stam to spend will stop complete spam.

I suggest an unique regen delay after sprinting, and possibly a short debuff if you exhaust it completely.

OR

Stamina regen could start slower and ramp up to full speed after a few seconds of not dodging or sprinting