The lost hiker may have worn a pair of leather shoes at some point based on the discovery of platform shoes and the possibility that his feet were frostbitten and had swollen, requiring him to wear larger shoes.