Отказавшись от участия Хоффмана, Уайт с продюсерами нацелились на Дэнни Де Вито, который напоминал пухлого, харизматичного водопроводчика. Аракава одобрил этот выбор, но здесь чувства оказались далеки от взаимности, поскольку Де Вито отказался от роли, решив сосредоточиться на карьере режиссера. Следующим в списке был молодой актер по имени Том Хэнкс, который согласился сыграть роль за пять миллионов долларов. Но прежде, чем подписать контракт, продюсеры и Nintendo решили еще раз все обдумать. Хэнкс недавно снялся в «Тернере и Хуче», «Предместье» и «Джо против вулкана», что вызывало сомнения, что он справится с драматической ролью. К тому же не было уверенности в том, что привлекательный, но все же, казалось, лишенный изюминки Хэнкс достаточно хорош, чтобы сниматься в фильме с большим бюджетом. И, поскольку бюджет фильма «Супербратья Марио» теперь составлял 40 миллионов долларов, от идеи привлечения Хэнкса решили отказаться. Хэнкса отказ не слишком расстроил, и он быстро наверстал упущенное, когда следующие два фильма с его участием («Их собственная лига» и «Неспящие в Сиэтле») сделали его самым популярным актером в Голливуде, а еще следующие два («Филадельфия» и «Аполлон-13») принесли ему «Оскаров» в номинации «Лучший актер».
При подборе актеров для фильма подобная ситуация — не редкость. Но когда подобное происходит с писателями и режиссерами, то они понимают, что пришла пора вернуть свой столик в вертикальное положение и готовиться к аварийной посадке прямо в создаваемый ад. Жоффе снял много фильмов, и «Супербратья Марио» он рассматривал как прекрасную возможность начать карьеру продюсера и, желая ограничиться только продюсерской ролью, решил, что режиссером фильма будет Грег Биман. У Бимана был яркий, эксцентричный стиль, но, поскольку к тому моменту он снял всего лишь один фильм (и потому что этой картиной был шумный подростковый фильм с бюджетом 8 миллионов долларов и с участием Кори Филд-мана и Кори Хаим), никакой дистрибьютор не взялся бы профинансировать фильм, узнав, что режиссером выбран Биман. А нет финансов — нет и второго фильма, и поэтому Бимана пришлось заменить на Рокки Мортона и Аннабель Джэнкель, семейную пару из Лондона, бывших режиссеров музыкальных клипов. Они прославились созданием «The Max Headroom Show», популярной на британском телевидении программы, в которой впервые в истории был задействован компьютер. В соответствии с подрывным духом «The Max Headroom Show» Мортон и Джэнкель хотели снять кино не только так, чтобы оно понравилось взрослым, но и чтобы оно было мрачным и несколько сумасшедшим. И хотя такое направление пугало Уайта и Nintendo, они одобрили приглашение Мортона и Джэнкель, и поэтому теперь стоило дать возможность новым режиссерам проявить себя на максимальном уровне профессионализма. Но, чтобы добиться этого, новым режиссерам потребовался сценарий, который бы отражал их радикальное видение.
Первоначально планировалось, что сценарий к «Супербратьям Марио» напишет Барри Морроу, который недавно взял «Оскара» за сценарий фильма «Человек дождя», но его изначальная задумка рисовала фильм в куда более мрачных тонах, чем ожидали в Nintendo. Как и в «Человеке дождя», Морроу хотел, чтобы и здесь все происходящее было построено на сложных братских отношениях, которые к тому же отчасти воспроизводили отношения между персонажами Тома Круза и Дастина Хоффмана. По идее Морроу, Марио должен был стать кем-то вроде героического опекуна своего младшего брата Луиджи. Nintendo хотела чего-то серьезного, но это было уже слишком серьезно, и потом, разве «Волшебник» уже не был своего рода нинтендовским вариантом «Человека дождя»? Вместо того чтобы пересмотреть свою первоначальную идею, Морроу рассердился на такое отношение к себе (не говоря уже о том, что Дастина Хоффмана не взяли на роль Марио) и решил уступить место сценариста кому-нибудь другому. В результате, пока пресса продолжала рассказывать о том, как обладатель «Оскара» работает над киноверсией Марио, первый вариант сценария был написан Джимом Дженниуайном и Томом С. Паркером в начале 1991 года.