In the Nordics it's very rare. There were power outages this year that lasted for more than 24h for some customers. So naturally there was a public inquiry into how the power companies let that happen.

We have above ground power lines in the nordics too. They are just built to handle our climate.

My parents have underground power lines, and they've lost power multiple times, from vulnerabilities in the infrastructure. The transformers are still above ground, in big green boxes, and occasionally someone will drive into one and knock out power. The substation is also above ground, and once they lost power because a mylar balloon landed in the substation and shorted some lines.

They've also lost power from rolling blackouts due to not having enough power plants, but that's a California thing, at least compared to first-world countries. In a similar vein, a substation in the city my dad grew up in was once taken out by a sniper: https://en.wikipedia.org/wiki/Metcalf_sniper_attack

I lived in such a place and never had power outages. Mostly because the power company came through on a regular basis (two years or so) and chopped down and trees that could cause problems. Some areas definitely looked terrible from a beauty standpoint, but it meant keeping power.

That is bad infrastructure problem. Not a necessary feature. Near freezing should be non issue.