We've already had some dealings with the Royal Waterways down there and they're not that spooky, but we could say that Artorias wandered up from a lower region beneath him like Riverdeep. That would cut down on the waiting and give us the chance to meet him sooner. Who knows, maybe Rubick could run into him or something.