Play a one player game all the way through until you reach N Boss, then lose both rounds intentionally. After the game ends, don't press anything and wait for the option screen to appear and select the "Vs Battle" option. Player 2 will be N. Boss.