Double Random was great.
Loser gets to rematch the same stage, or if you switch characters, you have to double random again. I think this is the best rule.
If you land on Alley against Batman, then luck is not in your favor, just as much as if you're a Doomsday player in a pool of Superman players.