You have to unlock the training stages by advancing in Kumite. If you can get up to Champion level, you will unlock all three in vs. (w/o walls, w/ breakable walls, w/ unbreakable walls). They're off screen on the stage select.