I'm pretty certain you can still get him.

You could just fly to Narshe and find him lol