Finish Another Story Mode once. Now start another round of the normal Story Mode (New Game, not Continue), and you'll be able to select any mech that is also available on VS mode, except for the last three (General, Nextant 1 and Nextant 2).