I needed expensive custom orthotics. Of course making a costly medical modification to flimsy shoes is a terrible idea. The orthotic maker gave me this advice: buy leather shoes and make sure the inside is also leather. It was great advice because when the interior heal of the shoe is some kind of fabric it’s not long before the material forms a hole and the plastic skeleton is exposed.
I found some ugly tennis shoes (didn’t care); had 3 stripes (i think that’s Adidas). They were all leather inside and outside except the sole. They lasted like over a decade. The outer sole was the first to wear out. I can probably have them resoled.
But in general, if you go into a place that makes medical orthotics they will have the advice you’re after, and perhaps have specific recommendations.
Theoretically there is just one material more durable than leather: aramid (aka Kevlar™). Not sure if anyone is on the ball with making aramid shoes though.
I can't recommend them personally because I've never worn them, but they look interesting. They seem to emphasize replaceability for their wearing components and durability for the rest.
I hope someone else who has experience with them will chime in. I'd like to know what they think.