Redlambs
Creator of the Caftards comics
Just started Zelda as well. Agreed, the 4th shrine in the cold territory was a nuisance. On a hunch, decided if lighting a torch would keep me warm (it did) and ended up using it to traverse the snowy terrain (avoiding enemies since most actions, even sprinting, extinguished the fire).
There's many ways to do everything in this game
BTW cooking meals with the hot peppers works, plus you kind find a top to wear that stops the cold in two places on the Plateau.