Это слово относится к числу исключений (слова, которые без не не употребляются): никем непобедимая страна, ни для кого непостижимый случай, ни при каких условиях неповторимый опыт.
Правильно: малайзийский. Аргументация проста: страна называется Малайзия, прилагательное от этого названия – малайзийский, первое й никуда не исчезает. Нет такой страны – Малазия, от названия которой было бы образовано прилагательное малазийский.
Корректно без кавычек: Штат садов (ср.: Город желтого дьявола, Страна утренней свежести – образные названия городов и стран не заключаются в кавычки, поэтому так же можно писать и образное название штата).
Внешние враги. См., например: Страна, раздираемая на части внутренними противоречиями и внешними врагами, шла к неминуемой гибели [Т. Дорошенко. Преодоление «великой разрухи» русского государства. Ополчение 1611 и 1612 годов // «Наука и жизнь», 2006].
Запятая перед противительными союзами ставится всегда. Однако в редких случаях перед противительным союзом может ставиться интонационное тире: Наша страна должна больше развивать свой научный потенциал, чтобы стать великой державой, — а она этого звания заслуживает.
Буква Ё всегда занимала особое место в русском алфавите, она с самого начала воспринималась как факультативная, необязательная. Об этом красноречиво говорит следующий факт: однажды была сделана попытка закрепить обязательность употребления буквы Ё, причем сделана она была Сталиным в 1942 году. Это случилось после того, как Сталину принесли на подпись постановление, где рядом стояли две фамилии военачальников: Огнёв (написанная без буквы Ё) и Огнев. Понять, кто где, было невозможно, поэтому вождь усомнился в полноте орфографических правил, и скоро все советские газеты начали выходить с буквой Ё, были напечатаны орфографические словари с буквой Ё. И даже несмотря на это, уже через несколько лет, еще при жизни Сталина, букву Ё снова перестали печатать. Факультативность буквы Ё была закреплена официально в «Правилах русской орфографии и пунктуации» 1956 года, которые действуют до сих пор.
Существительное чертог употребляется в высоком стиле и имеет значение "пышное великолепное помещение; роскошное здание или дворец". Это значение нельзя назвать положительным или отрицательным. Однако нельзя не согласиться с Вами в том, что в толкование этого слова стоило бы добавить и более широкое значение "вместилище": Эти чертоги страданій и смерти [А. П. Башуцкій. Гробовой мастеръ (1841)]; Жизни, преображающей чертоги пыток в чертоги таинственных, сладостных утех [Ф. К. Сологуб. Королева Ортруда (1909)]; Любить жену — чертог разврата, Любить изменницу свою… [Кладбищенская литература (от нашего астраханского корреспондента) (19.04.1912) // «Русское слово», 1912]; ...он пятился в приветливый чертог гардероба дальше и дальше от старика [Александр Снегирев. Зимние праздники // «Знамя», 2012] и т. п. Именно таково было первоначальное значение заимствования чертог в русском языке.
Обособление здесь возможно, только если оборот с как содержит в себе оттенок причинного значения (страна сделала оговорку в отношении документа, потому что документ не отвечает ее национальным интересам). Если такого значения нет, запятую ставить не следует.
Рекомендации словарей, действительно, разнятся. На наш взгляд, корректным следует считать написание Остров свободы как соответствующее общему правилу: в образных названиях государств и городов с прописной буквы пишется первое слово, а также (если они есть) собственные имена. Ср.: Страна тюльпанов (о Голландии).
Обособление обстоятельства причины из самолюбия или из отчаянной отваги не обязательно, но возможно — «для попутного пояснения или смыслового выделения» (см. параграф 74 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).
