Complete the game on arcade mode under a difficulty of four stars or more using any of the mid boss characters. You may use as many continues as needed. The Mid-Boss' mechs will then be available in Vs. mode.