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.