I definitely remember just avoiding that one route in Pokemon Gen 2 (I forget the number, but it's the one south of Blackthorn where you find Skarmory) because I didn't want to deal with the ledges, although at least you get Fly by then. Fortunately, this particular bit is fairly short, and it's easy to get back to.