Mniej więcej miesiąc później zespół zaczął wprowadzać i testować pomysły, których nie dało się zrealizować w trzeciej części z powodu ograniczeń sprzętowych.
Miyamoto chciał, by Mario miał towarzysza dinozaura już od czasów Super Mario Bros., ale ograniczenia NES nie pozwoliły inżynierom dodać takiej postaci. Źródła pomysłu na Yoshiego sięgają jeszcze dalej: Miyamoto zaprojektował do gry z 1984 roku zielonego smoka, który pod wieloma względami przypominał Yoshiego. W czasie prac nad Super Mario Bros. 3 Miyamoto miał przy biurku kilka szkiców, w tym rysunek Mario jadącego konno. W miarę postępu prac nad Super Mario World zespół zdecydował się umieścić akcję w „krainie dinozaurów”. Tezuka poprosił więc projektanta Shigefumiego Hino, by na podstawie szkiców Miyamoto narysował stworzenie podobne do gada. Pierwszy projekt Hino był według Tezuki zbyt gadzi i „nie bardzo pasował do świata Mario”, więc Tezuka zachęcił projektanta do stworzenia „słodszej” postaci. Tezuka przypuszczał, że na powstanie Yoshiego wpłynęło zamiłowanie Miyamoto do jazdy konnej oraz do motywów country i westernu.