I have generally found that its the soft padded material between the shoe upper and hard sole that 'rots' and falls apart - especially if they go near water (especially salt water). My leather boots with single material soles have always held up the best, but they are heavier to hike in...