Правильно: «Бойцу Южного фронта».

Слова солнце и луна имеют формы множественного числа, но эти формы ограничены в употреблении. Разумеется, невозможно множественное число при употреблении слов Солнце и Луна как астрономических терминов в значениях соответственно 'центральное тело Солнечной системы' и 'естественный спутник Земли': такое Солнце одно и такая Луна одна. Они пишутся с прописной и употребляются только в единственном числе.

Однако слово солнце употребляется во множественном числе в значении 'центральное тело других планетных систем', например: полет к далеким солнцам, а также в индивидуальном авторском контексте (у Маяковского: в сто сорок солнц закат пылал).  Парадигма мн. числа: солнца, солнц, солнцам, солнца, солнцами, о солнцах.

Слово луна употребляется во множественном числе в значении 'спутник любой планеты', например: две луны Марса; сколько лун у Нептуна?

Аббревиатура МИД традиционно употребляется как существительное мужского рода. Аббревиатура ООН - существительное женского рода.

Орфографически верно: никейский Символ веры.

Родовое слово "город" обычно употребляется в сочетании с топонимом "Москва" только в канцелярской речи. При этом предпочтительно согласование топонима: в городе Москве. В остальных случаях верно: в Москве.

Такое написание ошибочно.

Преднамеренные ошибки в нормативном словаре невозможны. Нормативный словарь для того и создается, чтобы кодифицировать норму, отвечать на вопрос «Как правильно?». Но, разумеется, любой словарь (как печатный, так и электронный) не застрахован от банальных опечаток, а кроме того, всегда сложно кодифицировать новые слова, недавно заимствованные языком. Такие слова часто испытывают колебания в написании, поэтому их фиксация в разных словарях может быть разной.

Да, существительное мюли действительно стало склоняемым — по аналогии с другими названиями обуви: туфли, тапки, сандалии и т. п. 

У приведенных в вопросе слов есть общие структурные признаки: слова состоят из двух частей, первая из которых самостоятельно не употребляется и заканчивается на согласный, вторая самостоятельно употребляется. Написание таких слов устанавливается индивидуально и закрепляется в словаре (см. правило). Слова узкой сферы употребления, такие как игровые термины, в нормативных словарях не фиксируются, но можно дать рекомендацию об их написании, опираясь на действующие в языке закономерности. Части кат, убер новые для нашего языка, у них нет узнаваемого значения. Слова с неосмысляемыми первыми частями на этапе вхождения в язык часто пишутся через дефис, который облегчает их восприятие. Но, осваиваясь в языке, такие слова дефис обычно утрачивают. Так, сейчас слитно пишутся слова со вторым компонентом сцена: авансцена, арьерсцена, мизансцена. В прошлом писали и аван-сцена (фр. avant-scène). Со временем установилось слитное написание слов бефстроганов, бойскаут, ватерполо, волейбол, прейскурант, фокстерьер. Единственное слово с частью убер, закрепленное в словаре, — уберсексуал — пишется слитно. Учитывая приведенные факты, можно рекомендовать слитное написание: катсцена, уберсолдат, убероружие.

Корректно: Тридцать один крупнейший американский банк прошел стресс-тест.