В первом случае раздельное написание не уверен связано с наличием дополнения не уверены в чем-либо. Академос также фиксирует: не уве́рен, -а (с дополн.: они́ не уве́рены в успе́хе). То есть здесь не слишком влияет на написание, а дополнение.

Во втором предложении, хоть никакой и относится к контроль, общий смысл предложения — выражение отрицания. Слово никакой усиливает общий отрицательный смысл предложения. Ср. возможность слитного написания в предложении Контроль тут невозможен.

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

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

Противопоставление может быть подразумеваемым или извлекаемым из контекста, так что корректно раздельное написание.

Выражение за гранью добра и зла очень распространено в современной речи. Можно предположить, что оно возникло в результате переосмысления выражения на грани чего-либо 'в непосредственной близости к переходу в другое (обычно худшее) состояние'.

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

1. В этом случае действует правило, сформулированное в параграфе 50 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина следующим образом: «Не обособляются определения нераспространенные и с зависимыми словами, стоящие после местоимений отрицательных, неопределенных, указательных, определительных, образующие с ними единую группу (ударение падает на определение)». 2. Логичнее всего считать подлежащим нечленимое сочетание всё описанное (наречие ниже не столь обязательный элемент, так что это скорее обстоятельство); сказуемым является устойчивое сочетание не заключает в себе.

Перед тире нужно поставить еще и запятую, закрывающую причастный оборот.

Вы правы, запятая не нужна. Союз и соединяет два сказуемых (был закопан и сохранился), относящихся к одному подлежащему — который.

Вот что сказано об этом в справочнике Д. Э Розенталя.

Пишутся слитно с частицей не прилагательные, которые в сочетании с этой частицей приобретают противоположное значение (обычно такое слово можно заменить синонимом без не).

В зависимости от смысла частица не с краткими формами прилагательных может писаться то слитно, то раздельно; ср.: наша семья небогата (‘бедна’) — наша семья не богата (‘среднего достатка’); эта девушка некрасива (утверждается отрицательный признак) — эта девушка не красива (отрицается положительный признак); адрес неизвестен (отрицается «известность»); Невелика беда — дождь. — Не велика, казалось бы, эта дистанция для стайеров.

Таким образом, в Вашем случае рекомендуем писать слитно: Клиент всегда неправ.

Из пособия Е. И. Литневской:
Если дополнение относится к переходному глаголу или к наречию, называя объект, на который направлено действие, и выражается формой винительного падежа без предлога, то такое дополнение называется прямым. Кроме формы винительного падежа без предлога слов любой именной части речи (Я уже читал эти книги), прямое дополнение может выражаться: 1) формой Р. п. без предлога в отрицательных предложениях: Я не читал этих книг; 2) формой Р. п. без предлога при переходных глаголах, совмещающих значение достижения результата с количественным значением: Пойду куплю хлеба; 3) формой Р. п. при некоторых наречиях — сказуемых безличного предложения: Мне жаль потраченного времени. Все остальные дополнения — косвенные.