My inclination is that an action cleaned with white gas and brought to a good polish would be the best and probably the slickest action in the cold as you'd get a ball bearing effect as the metal hardened in the cold. The tolerances would change a measurable amount too. It's helpful to hear that just breathing on it would jam it up. That makes sense.

-56 (coldest I've felt is -52) is a terrible cold. It's not immediately noticeable but probably most closely feels like sitting in ice water -- at first it's fine, but then shortly after you find that you're cold all over and to the core, and you know in your gut that if you don't get warmer soon you'll die. It feels dangerous. But as Daryl said, it is beautiful, with perfect clarity and ice crystals sparkling in the air. Surprisingly, there are a ton of birds around in the winter.