Let's see, had Miyamoto not created Mario, then Nintendo's mascot probably would've been Link for a time, but then Kirby would've taken that role later, unless Captain N became legitimate somehow.. Also, Sonic would probably have never been created either because he was made to compete against Mario. As for which franchise would be most recognizable in the gaming world, that would probably be Zelda or Pokemon.