I know that you have to go through them again if you lose to one of them, but if you lose to Cynthia can you just go to her? That psychic guy's Gallade like KO's all my pokemon... I barely got passed him last time, but I also would like to get Ice Beam for my Empoleon. And I don't have that many ethers and PP ups.