At the 'Press Start' opening screen, press L, Up, R, Down. If you do this correctly, a little green guy will appear to the right of "options." This will open up another world in Puzzle mode and will allow you to select new characters in Battle mode.