В названиях войн с прописной буквы, как правило, пишется первое слово и входящие в состав названия имена собственные: Японо-китайская война, Русско-японская война, Англо-бурская война, Первая мировая война, Вторая мировая война, Война за независимость (в США), Война Алой и Белой розы, Война Севера и Юга (в США).
Тире в данном случае присоединяет пояснительный оборот: изменило краски (то есть) стало темнеть.
Слова море и помор (мн. число поморы) являются однокоренными, имеют общий корень мор-.
Слово помор образовано от существительного поморье. Существительные с приставкой по- и суф. [-j-] называют место, территорию, расположенную близ или вдоль того, что названо мотивирующим словом: море → поморье, лес → полесье, река → поречье и т. п. Некоторые из этих слов превращаются в географические названия, ср.: Поморье (беломорское побережье), Полесье (территория на Полесской низменности) и др.
В словаре-справочнике И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» со ссылкой на картотеку ИЛИ РАН фиксируются следующие варианты наименования жителей Поморья: помор ← Поморье (бессуфиксный способ словообразования с усечением суффикса [-j-] производящей основы); поморянин, поморец ← Поморье (суффиксальный способ словообразования с усечением суффикса [-j-] производящей основы). В современном языке наиболее употребителен вариант помор.
Корректно: Американо-мексиканская война (с прописной как название исторического события).
Слова по крайней мере выделяются запятыми как вводные. Подробнее см. в "Справочнике по пунктуации".
Этот словарь составляла Т. Ф. Ефремова. Подобные значения зафиксированы и в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова. В нём приводятся такие примеры: Зыбь на озере. Зыбь осеннего поля. Рожь подёрнулась зыбью. Смиренный парус рыбарей... Скользит отважно средь зыбей (А. С. Пушкин).
Как видите, точка зрения авторов словарей подкреплена примерами в том числе из русской классической литературы, поэтому к мнению авторов следует прислушаться.
Это краткое прилагательное, но пишется с одним н.
Краткие формы прилагательных на -нный пишутся с одним н, если эти прилагательные требуют зависимых слов и не имеют формы сравнительной степени. В трудных случаях различения подобных кратких форм следует обращаться к академическому «Русскому орфографическому словарю».
Орфографический словарь
Правильно раздельное написание: чудовищно жестокая война.