I swore by Asics for a decade, always fit great and I rarely needed a different insole for my semi flat feet. But then ~3 years ago, they changed something and all their shoes were like any other sneaker - not good enough.

After trying a lot of different insoles, which at best kinda helped; I went the opposite way and started getting extra wide minimal/barefoot shoes. After 2 weeks of adjusting my foot pain went away.
It seems having practically no support, makes you build up your arch muscles.