Or even:
- first stage is random or 50/50
- loser picks next stage
- you can't pick a stage you've already won on in a set
If you can only win against someone on one particular stage that heavily favours your character, then you're not the better player in the set. It's bs that someone can potentially get metropolis first round, lose on the counter pick, then choose metropolis again. This encourage stage variety as well as mitigated overpowered stages. You can have your OP stage, but you can't a use it more than once per set.