We found him at pos 102, pos 262, pos 4.37 in the first room past the maze--it took forever to find, I think the guy helping me is still cursing the designers for moving this npc!
Not that this helps alot in this zone, but his exact loc is, (pos)1546.62, (pos)1369.32, (pos)2.19
P.S. best map ive found for the maze is at, http://www.eqmaps.com/m3/skyshrine_maze1.jpg after the maze, just keep going up the stairs, and after about 5 minutes of circlular running your there =)