Stamina management can be a fun mechanic. But to make it fair, I think enemies need to be limited in their movement is a similar way as well.