Удвоение Н в суффиксе этого слова связано с наличием сочетания -ОВА- (ср.: газированный).

Рекомендации справочных пособий разнятся. «Словарь грамматических вариантов русского языка» Л. Граудиной, В. Ицковича, Л. Катлинской предлагает не склонять названия пустынь в сочетании с родовым словом. В то же время «Словарь географических названий» А. В. Суперанской рекомендует в такой же ситуации изменять по падежам названия пустынь женского рода: в пустыне Сахаре. Однако на практике чаще встречается несклоняемый вариант: в пустыне Сахара.

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

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

Подробнее о словах с приставкой недо... см в ответе на вопрос № 251968.

Глагол недописать 'написать не полностью, меньше нужного' зафиксирован «Русским орфографическим словарем» РАН (М., 2005). О написании глаголов с приставкой недо... см., например, в «Справочнике по правописанию и литературной правке» Д. Э. Розенталя (М., 2003, с. 79, а также любое другое издание).

Правильно: экс главный редактор, но экс-министр обороны.

Подробные правила находим в информационно-поисковой системе «Орфографическое комментирование русского словаря», разработанной в Институте русского языка им. В. В. Виноградова РАН.

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

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

А что делать, если экс присоединяется к сочетанию слов, первое из которых – не прилагательное, а существительное? Если это устойчивое сочетание слов, то экс пишется раздельно, напр.: экс доктор наук, экс кандидат наук. Если сочетание слов более свободное, то пишется дефис по общему правилу, напр.: экс-глава компании, экс-заместитель директора, экс-муж Петровой.

С коллегами из ССРЯ мы не можем согласиться. Действительно, написание сложных слов с первыми частями интернет..., веб..., пиар..., онлайн..., бизнес..., медиа..., мини..., супер... и под. вызывает значительные затруднения у пишущих. Главным образом это связано с тем, что действующими «Правилами русской орфографии и пунктуации», принятыми в 1956 году, написание подобных компонентов не регламентируется (что и понятно: в 1956 году таких языковых единиц не существовало). Так что о давно существующих правилах говорить не приходится. Новый же свод правил русского правописания, разработанный Орфографической комиссией РАН и учитывающий изменения, произошедшие в практике письма после 1956 года, пока не принят.

В этих условиях главным нормативным справочником, регламентирующим правописание лексики русского языка начала третьего тысячелетия, следует считать «Русский орфографический словарь» Российской академии наук, в котором четко указано: веб-... – первая часть сложных слов, пишется через дефис. Например: веб-мастер, веб-дизайн, веб-ресурс, веб-узел  и т. п.

Говоря о нарицательных словах, вы, вероятно, имеете в виду правило 1956 года: «После согласных пишется е, кроме слов пэр, мэр, сэр, а также некоторых собственных имен, например: Улан-Удэ, Бэкон, Тэн». С середины ХХ века список исключений к правилу значительно пополнился новыми заимствованиями (например: бэкграунд, сэндвич (наряду с сандвич), фэнтези, хетчбэк), а также старыми словами, которые устойчиво писались с э вопреки правилу и первоначальной фиксации в орфографическом словаре (пленэр, мэтр). Более полный список слов с э дан в справочнике ресурса «Орфографическое комментирование русского словаря» (см. правило 6).  

Для русской передачи иностранных собственных имен были разработаны специальные рекомендации, см., например:

Р. С. Гиляревский, Б. А. Старостин. Иностранные имена и названия в русском тексте. 3-е изд., испр. и доп. М., 1985;

Инструкция по русской передаче английских географических названий / Гл. упр. геодезии и картографии при Совете Министров СССР. М., 1975.