I think that's a great idea, offering a stamina refill on each level up.