Well, idols like them should stick together in cases like these. 

As for Deneb, maybe he'll encounter Amber, Nyxx, Aedre, and Hollow. I'm going to have him carry his Maractus to the Pokémon center after being ambushed by a gang of wild city Pokémon (He forgot about putting her back in her pokeball.)