The wiki shows that you would have originally acquired Path to the Past from Marsak at Yanxia (X:16.3, Y:8.5). Have you tried going back there to see if he shows up again?