Flying helps, but lately I've been pushing Psych to get better range with his Teleport move. Being able to just warp to places makes backtracking a million times easier.

[It's been hard work, but he can at least hop between a few of the cities with some focus. Goldenrod, New Bark, Celadon, Olivine... it's a start, at any rate.]