Las plantillas importan más que el zapato en sí, honestamente. Puedes conseguir un buen tenis y meter un par de plantillas con buen soporte de arco - algo como Superfeet o Powerstep - y obtendrás mucho más alivio que esperando un ajuste con especialista o buscando el zapato "perfecto". Las plantillas hacen el trabajo real de soportar tu arco, y son mucho más baratas que cambiar zapatos cada pocos meses.
Dicho esto, si estás empezando de cero con tenis, busca marcas que no te pongan problemas. Nike, New Balance y ASICS suelen tener opciones con mediasuela más rígida y estructura incorporada que funcionan bien con el soporte de arco. Los tenis casuales de la mayoría de marcas suelen tener suelas blandas y flexibles que se colapsan bajo tu pie, lo que empeora los pies planos. Quieres algo que mantenga su forma.
El movimiento inteligente es conseguir plantillas primero, probarlas en los tenis que ya tienes, y ver si eso acaba con el dolor. Si ayuda pero no es suficiente, entonces sabes que vale la pena actualizar a zapatos con mejor soporte estructural. Probarte zapatos en una tienda especializada está bien si quieres confirmación, pero no es necesario - la mayoría de la gente descubre qué funciona por prueba y error de todas formas, y las plantillas son lo suficientemente baratas para experimentar.