Fighters will regain Stamina when in an inactive state. This means you recover the most Stamina when standing still or when you have distance between yourself and your opponent.