Once you get a 50 streak in at least one format at the Battle Maison, Wally becomes available for a once-per-day rematch in the lobby there, and his Gallade reaches level 81 each time. This is higher than Steven whose rematch team maxes out at 79 for Metagross.
