By contrast, it's very easy to miss Gale, since the stretch of road he appears on is entirely non-essential, and I've seen other players just never walk down that particular path, because they naturally see both ends of it, by other means and so never see a need to walk that particular way.
Same for Astarian...I missed him my first 2 run throughs.