All you have to do to unlock extra arenas in VS. mode is to beat any opponent in that arena in story mode.