В § 125 п. 2 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина отмечается: пишутся слитно названия с первыми частями Старо-, Верхне-, Нижне-, Средне-, Ближне-, Дальне-, а также Бело-, Красно-, Черно- и т. п., напр.: Старобельск, Верхнетуринск, Нижнеангарск, Дальнереченск, Белоостров (поселок), Красноуральск, Черноисточинск.

Конечно, может быть традиция, связанная с конкретными названиями, но «при выявлении несоответствия написания конкретного объекта общему правилу в целях сохранения системности нашего письма, единства норм для всех областей русскоязычного мира следует приводить это написание в соответствие с правилами. И только написания названий общезначимых, широко известных объектов, входящих в общий русскоязычный культурный фонд (например, Чёрная речка в Санкт-Петербурге), следует сохранять в их исторически устоявшемся виде».

Это некрасиво, конечно.

Корректно: Галия, Галии, Галие, Галию, Галиёй.

В названиях войн (как и вообще в названиях исторических эпох и событий, календарных периодов) с прописной буквы пишется первое слово и входящие в состав названия имена собственные: Испано-американская война, Франко-прусская война, Русско-турецкая война 1877–1878, Война Алой и Белой розы, Война Севера и Юга. Во множественном числе написание с прописной буквы первого слова в большинстве случаев сохраняется: Греко-персидские войны, Итало-эфиопские войны,  Русско-турецкие войны, Балканские войны.

Что касается пункта В: слова первая, вторая пишутся с прописной в, если можно так выразиться, официальных названиях войн, напр.: Первая мировая война, Вторая мировая война. Название первая арабо-израильская война таковым не является, поэтому корректно его писать строчными (но с прописной – общепринятое собственное название Арабо-израильская война 1948–1949). То же касается второй греко-персидской войны: поскольку собственное название исторической эпохи – Греко-персидские войны, такие сочетания, как первая греко-персидская война, вторая греко-персидская война и под., представляется правильным писать строчными.

Вот что говорится о подобных случаях в параграфе 15 справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

Тире между подлежащим и именным сказуемым не ставится: <...>
Если сказуемое выражено оборотом со сравнительными частицами как, словно, что, точно, вроде как и др.: Жизнь как легенда; Небо словно раскинутый шатер; Брошка вроде как пчелка (Ч.); Лес точно сказка; Неделя что один день. Быстро проходит; Пруд как блестящая сталь (Фет). <...>
Примечание
При акцентировании сказуемого (обычно в стилистических целях) тире возможно: Этот одинокий и, может быть, совершенно случайный выстрел — словно сигнал (Фурм.); Во рту у него горько от табаку-самосаду, голова — как гиря (Шол.); Чернеющие прогалины — как черные острова в белом снежном море (Бун.); Млечный Путь — как большое общество (Б. Паст.); Луна в небе — как среднеазиатская дыня (Ток.).

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

Например: Но Брюсов, этот мужчина в поэзии par excellence, этот любитель пола вне человеческого, этот нелюбитель душ, этот: правое — левое, черное — белое, мужчина — женщина, на такие деления и эффекты, естественно, льстился [М. И. Цветаева. Герой труда (Записи о Валерии Брюсове) (1925)]; Недаром же французы сложили песенку, в которой загадочно, но вполне убедительно оценивают разницу между любителями и нелюбителями путешествий [В. А. Каверин. Верлиока (1981)] и др.

Фамилия Малга склоняется во всех вариантах по первому склонению (Малги, Малге, Малгу, Малгой, о Малге)

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