Finding yourself retracing your steps along the road tends to happen long before you truly hit a wall, in my experience.

[But if that had not been the case, would he have been able to- No. Pondering that is meaning less now.]

But you can still use external sources to improve, just as a Pokémon can learn additional attacks from TMs or Move Tutors.