Carbon knives & tools have been used in the Arctic Zone for 1000+ years by the Finns, Swedes, Russians, Lapps... so I don't think you can dismiss carbon steel outright. Stainless tools certainly have benefits if you are using them in corrosive or extreme elements.
Are you needing a knife for use with ice, or just in extreme cold?