Правильно: Сарай превратился в не что иное, как "Дом с мезонином".

Сочетание «не кто иной» пишется через е и раздельно в предложениях с противопоставлением. Обычно после него ставится союз как, при этом сочетание имеет значение «именно». Например: Это был не кто иной, как наш директор (= Это был именно директор). Сочетание же «никто иной» пишется через и и слитно. Оно употребляется в отрицательных предложениях. Например: Никто иной не сможет это сделать.

Верно: не что иное, как; не кто иной, как.

Предложение написано верно.

Верно: Если, согласно нашей теории, все события сезона не что иное, как внутренний конфликт отдельно взятого персонажа, то... Тире можно оставить в качестве интонационного.

Конструкции ни что иное, как не существует. 

Конструкции не кто иной, как и не что иное, как, в которых кто и что могут стоять в косвенных падежах без предлогов и с предлогами (не кого иного, как; не чему иному, как; не у кого иного, как; не с чем иным, как и т. д.), следует отличать от конструкций, в которые входят местоимения никто и ничто (тоже в разных падежах без предлогов и с предлогами). Ср. попарно следующие примеры: 1) Это не кто иной, как его родной брат. — Никто иной, кроме его родного брата, не может этого знать. 2) Это не что иное, как самый наглый обман. — Ничто иное его не интересует. 3) Он встретился не с кем иным, как с президентом страны. — Ни с кем иным, кроме президента, он не согласен встречаться. 4) Он согласился не на что иное, как на руководство всей работой. — Ни на что иное, кроме руководящей должности, он не согласится. В каждой паре первое предложение утвердительное, второе — отрицательное. (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 78, п. 3 раздела «Орфография».)

Во второй версии ошибки исправлены.

Верно: не что иное, как; не к чему иному, как.

Дело в том, что слово мерседес формально - существительное второго школьного склонения, это существительное изменяется по падежам, подобно словам дом, стол. В русском языке склоняемые слова, оканчивающиеся на твердый согласный, принадлежат мужскому роду. Поэтому отнесение "мерседеса" к мужскому роду - это не что иное, как действие грамматической аналогии.

Заметьте, если бы в русском языке слово мерседес не склонялось, решить вопрос о его родовой принадлежности было бы сложнее (например, имя Мерседес не склоняется; мы относим это слово к женскому роду лишь потому, что знаем: это имя женское; у нас нет собственно грамматических оснований для определения рода).

Обратите внимание: в рубрике "Письмовник" на нашем портале размещена статья, посвященная грамматическому роду существительных.

http://gramota.ru/spravka/letters/?rub=gender