So far I've only beaten them once before moving to the Battle Frontier. The recent one was especially difficult, since I neglected to use a full team. Garchomp wiping luckily out the two Pokemon with Ice moves was ridiculous. At any rate, I'll need to visit again pretty soon.