Beat the game on singles 5 times with Mario, 5 times with Luigi, and 5 times with Donkey Kong. You will now be able to play as Wario and Rush (Mega Man's dog.)