Actually, there's a bit of a bug on Withers going the other way: Even if you find him in the Overgrown Ruins, you still get a dialogue option with him later about finding an empty sarcophagus.

For my own part, I totally missed Asterion for most of my first playthrough.