Defeat the indicated character at the listed location to unlock them as a playable fighter.

Defeat Steve at the arcade.
Defeat Voo-doo at the cave.
Defeat Brick at the manor.
Defeat Socks at the asylum.
Defeat Tiki at the zoo.