Maybe they did, on occaision. Frostbite does not necessarily kill off a body part. Depending on the level of damage, the body can heal. I knew a guy in college that would go through the entire year barefoot, including New England winters. His feet were very tough and leathery, but otherwise normal. He’d get frostbite every so often, and then warm them up and go on barefooting around campus.