Logging into the forums for the first time just to say that I completely agree.
Especially when they have the ability to "lock NPCs", because if you do that with Random then it just locks the first NPC(s) you select. :c
I think you should be able to back out of a random stage selection. I like to use the random button for stages, but there are so few that it's common to get a repeat of a stage you just fought on last match, or the match before that. There should be a small confirm/cancel at the end.
-Random until match starts
-They already have an item switch, so why not character/costume/stage switches for random.
-And a 'No Repeats' option
That should satisfy everyone.