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