Yeah the first thing that popped in my head was pokemon xD
Though zelda and metroid are good, they just don`t have as many releases.
But now they have the wii sports stuff which sells like hottbuns :P So thats still a money cow right now.
But yeah they would survive, though if Mario was never created they probably wouldn`t be the nintendo we know today xD