Didnt really know how to title this, but the best way I could kinda describe it is the beepers from the pokemon league in the anime for when you are up to battle (or a beeper at a resturaunt when your table is ready) Basically We already have the upstairs battle station to arrange battles (which no one seems to use). Why not make it so that when you get qued into a type of match, you may then leave to go do whatever you want to. Training, GC, E4, whatever. When it comes time for your battle, a message will pop up saying it's your turn yes/no & you'll have 10 sec to reply otherwise it auto skips you. Yes sends you into battle & treats battles you may have been in when you got the notification as a lose, no skips you & moves on to the next person.
I think this might actually get people to start using the upstairs area for battle rather then spaming "Battle 50's"