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