Определения мрачный и пустынный в общем случае характеризуют берег с разных сторон: мрачный говорит о производимом им гнетущем впечатлении, пустынный — об отсутствии на нём людей, животных, растений. Следовательно, запятая между ними не нужна. Другое дело, что второй из этих признаков тоже может производить гнетущее впечатление. Если требуется подчеркнуть это в художественном тексте, то определения можно счесть однородными и поставить между ними запятую.

Аббревиатура НАТО используется как существительное мужского рода (в результате влияния сочетаний со словами альянс, блок, договор), женского рода (по опорному слову организация) и среднего рода (по фонетическому облику, ср. с другими словами на -О: пальто, метро, кино). Испытывает колебания в роде аббревиатура ЮНЕСКО (фонетический облик подсказывает средний род, а опорное слово организация – женский). АСЕАН используется как существительное женского рода (опорное слово ассоциация).

Выбор написания будет зависеть от того, что называют эти собственные имена, в каком контексте они употребляются. Общая рекомендация такова. Шерегеш и Роза Хутор как названия природных географических объектов или населенных пунктов следует писать без кавычек; если же собственные имена выступают в качестве названия организации, то кавычки нужны. Особый случай — употребление географического названия как части составного наименования. Орфография составного наименования определяется его структурой. 

Со словом лифт возможно употребление обоих предлогов – на и в. Конструкции с предлогом на употребляются для подчеркивания способа передвижения (подниматься на лифте), тогда как сочетания с предлогом в обращают внимание на пребывание внутри (застрять в лифте). В приведенном Вами контексте можно заподозрить языковую игру (иначе фраза бессмысленна), возможны оба предлога, в зависимости от того, что нужно подчеркнуть (способ передвижения или нахождение внутри).

Прилагательное толмачёвский образуется от фамилии Толмачёв(а) или топонима Толмачёво, поэтому букву ё оно наследует от производящего слова. Фамилии сохраняют буквенный облик, зафиксированный в официальных документах, и могут не соответствовать правилам орфографии. (См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания), раздел «Особенности написания некоторых категорий слов».) Топонимы пишутся согласно традиции.

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

Возможны два варианта:

1. Неизменяемая женская фамилия на -ЫЙ (к Татьяне Борзый, о Елене Малый).

2. Фамилия, изменяемая по образцу прилагательных (к Татьяне Борзой, о Елене Малой).

Как правило, если фамилия совпадает с русским прилагательным, она склоняется как прилагательное (борзая, малая, скорая).  Если же такого прилагательного в русском языке нет, то женская фамилия, оканчивающаяся на согласный, не склоняется (например, Бокий).

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

Итак, в обоих примерах корректно слитное написание.

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

Большой толковый словарь