They do increase, but not at any crazy rates. You need to use up about 1500 stamina total by running Stage 4. The good thing going for that, especially for newer players is that the EXP rate is great and the difficulty isn't that high, so Lv.Ups and Stamina/Gathering resets flow naturally.