Yep, remember how good ol' Mario started at Donkey Kong? Well originally that place was reserved to .... Popeye!!!
Miyamoto: That's why at first I asked if I could make a game using Popeye. The basic concept of Popeye is that there is the hero and his rival who he manages to turn the tables on with the aid of spinach.
Iwata: When you put it like that, it's the same as Pac-Man, isn't it? (laughs)
Miyamoto: Yes, it's identical to Pac-Man! (laughs) So I sketched out a few ideas for games using Popeye. At that point, Yokoi-san was good enough to bring these ideas to the President's attention and in the end one of the ideas received official approval. Yokoi-san thought that designers would become necessary members of development teams in order to make games in the future. And that's how Donkey Kong came about.
Iwata: But originally it was going to be a Popeye game.
Miyamoto: That's right. But while I can't recall exactly why it was, we were unable to use Popeye in that title. It really felt like the ladder had been pulled out from under us, so to speak.
That "asks" is priceless full of Nintendo history
http://us.wii.com/iwata_asks/nsmb/vol1_page1.jsp


















