Aesop

I had the same problem, but I figured it out. You have to talk to the Aqua/Magma member near the waterhole/healing area before Bennette will appear. After that he appears like he normally should. Picture for reference: