-80 now that is cold!
We get to -50celsius pretty much every winter and I have been out on the sleds at that temp and it is hard to see because your eye moisture freezes.
I have heard of some knives breaking much easier at '40 or lower and there are special steels used for building in the north.

From what little I know about steel I would guess that Sr77 would be better for cold temps than most steels. High hardness steels with very high edge retention
like ZDP189 would be especially bad.

I do know Res-C handles are especially good for cold temps.