To get the secret R-2 Mode (as well as a brand-new title screen) 
defeat Mewtwo after you have beaten the Stadium Mode and Gym Leader 
Castle Mode. You will now see the final credits sequence, which will 
unlock the harder R-2 Mode and all new battles. You can toggle 
between R-2 and Regular Mode at the start-up screen.