In de game wordt een nieuwe suit voor Mario geïntroduceerd, waarmee hij transformeert tot Cat Mario. In deze gedaante kan hij bijvoorbeeld tegen muren op klimmen en vijanden krabben. Daarnaast kun je de game met maximaal vier man tegelijk spelen, een Mario Bros. elementje dus, in de gedaante van uiteraard Mario, Luigi, Toad of Peach. Hierbij kun je er zelf voor kiezen of je elkaar helpt tijdens het spelen, of dat je de ander(en) juist lekker dwars gaat zitten.