In Super Battles, special Trainers appear every ten battles. Some of these Trainers have their own theme when battling them, in the Super Multi Battle format the Trainer on the right will have their own theme. Their teams are randomly selected from a group of Pokémon specifically preset for each of them.
Every ten battles in the Battle Tree, a special trainer will appear. One of these trainers is Cynthia.
Source
