You’ll get a second tranche of permanent upgrades as you set about finding the divine beasts that form the game’s main questline.
If you really need to climb a gigantic cliff, you have the option of pausing the game just as you’re about to fall off, eating a stamina-recovering meal, and continuing upwards. Stamina, on the other hand, always drops steadily.