Wow. Gary was an incredibly difficult opponent. Had to work up... thirty levels I think? And even then, it was just barely.
Not a complaint, mind. She does seem to be a massive boss, and it does feel like the victory was hard-earned.
Only complaint is the sticker books to increase alternate opponents. Not too fond of the fact you have to buy them again when re-loading the game.