Well did you talk to Wantz when you went through Mt. Gagazet the first time? He disappears from the game between then and Highbridge and then he'll appear in Macalania Woods, but only if you talked to him before.