Not really that big of a suggestion, but hey.
I think it'd be cool if we get to choose which stage we play in before each fight, since it's always put on random. Maybe even be able to change the music that comes with it? For more variety?
It's nothing fancy, just something that popped in my mind.