I was actually one of those in Marka. The problem wasn't really getting cold. It was that cold snow doesn't compress to a form, it just gets really crunchy. So even in fresh tracks the snow is still somewhat "loose", and there is really no glide at all. The sound just makes lots of noise for each movement, but you get no speed.
Maaaybe TS would make a difference, but no way I'm shelling out that kind of money for a normal day in the mountains. Mostly using PS6 as a base, and then perhaps something more specific for the daily conditions if warmer, but seldom anything more fancy than PS, maybe HS for a long trip.
The colder it gets the more people are out. I rode my bike to work every day of the year, plenty of times past -40.
Friends were advised not to go running at -55C (-67F) because it can freeze your lungs. So they went walking instead.
Frostbite can be a problem if you stand still or if it's really windy, but usually not something to really worry about. Not only did I ride to work every day for 3 years, I also went for a walk every single day at lunchtime to get sun on my face. Walking, outside, past -40C is really no problem. The days the wind was blowing from the north and the windchill was past -65C were a different story.
Yeah... About that. How's well are you walking on ice? (Also an immigrant)
I'm in Trondheim and it's been wonderfully covered in ice. I watch kids run on it while I resign to slipping spikes onto my shoes just to stay upright. (I don't ski, but I have made sure to go out into the weather like "normal")
Without spikes, I walk on ice like a penguin and I struggle. I have no shame about using spikes, it’s magic and also a lot safer.
Currently I'm happy with Icebug shoes; https://icebug.com/no/shoe-finder?usage-area=running&terrain...