Do a certain number of matches to unlock stages.

Stage	How to unlock
Danzous Base	Complete Story Mode.
Orochimarus Lair	Complete 350 matches.