Да, логика верная: в названиях, состоящих из родового наименования и наименования, не сочетающегося с ним синтаксически, последнее заключается в кавычки и в нем пишутся с прописной буквы первое (или единственное) слово и собственные имена: арка «Темное королевство», арка «Черная Луна». Если переводить так, что синтаксическая несочетаемость уходит, то уходят и кавычки, сигнализирующие о такой несочетаемости: арка Черной Луны.
В официальных составных названиях органов власти, учреждений, организаций, научных, учебных и зрелищных заведений, обществ, политических партий и объединений с прописной буквы пишется первое слово и входящие в состав названия имена собственные, а также первое слово включаемых в них названий других учреждений и организаций. (См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 189-193).
Согласны с Вашим замечанием, нужно писать «Манчестер юнайтед». Тем более что есть фиксация в «Словаре собственных имен русского языка» Ф. Л. Агеенко именно с таким написанием.
Что касается прописной буквы во втором и последующем слове собственного иноязычного наименования, то справочники делают исключение только для названий зарубежных информационных агентств: Франс Пресс, Пресс Интернэшнл и т. д. В остальных случаях используется строчная буква.
Определение, относящееся к двум или нескольким существительным – однородным членам, ставится в форме единственного числа, если по смыслу сочетания ясно, что определение относится не только к ближайшему существительному, но и к последующим. В противном случае употребляется форма множественного числа. В рассматриваемом контексте ясно, что слово наступающим относится к обоим праздникам, поэтому уместна форма единственного числа: с наступающим Новым годом и Рождеством Христовым!
Правило таково: в названиях организаций, учреждений, органов власти с прописной буквы пишется только первое слово и входящие в состав названия имена собственные, поэтому орфографически правильно было бы писать Федеральное собрание, Государственная дума, Московская областная дума. Однако в официальных текстах (а на практике – в современной письменной речи вообще), вопреки орфографическим нормам, принято написание Федеральное Собрание, Государственная Дума, Московская областная Дума.
Правильно написание строчными. Прилагательные, образованные от географических названий, пишутся с прописной буквы, если они являются частью составных наименований – географических и административно-территориальных, индивидуальных имен людей, названий исторических эпох и событий, учреждений, архитектурных и др. памятников, военных округов и фронтов. В остальных случаях они пишутся со строчной буквы. Ср.: Курская область, Курский государственный драматический театр имени А. С. Пушкина, но курская поэтесса, курские улицы.
Как раз эти прилагательные пишутся с прописной буквы: Петин альбом, Катина книга; они образованы от личных имен при помощи суффикса -ин. Их следует отличать от прилагательных, образованных при помощи суффикса -ск-, которые действительно пишутся со строчной, например: пушкинская лирика, пришвинская проза. См. параграфы 166 и 167 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина
По общему правилу в составных названиях архитектурных и других памятников, предметов и произведений искусства с прописной буквы пишутся первое слово и собственные имена. Поэтому орфографически верно: Большой сфинкс, пишем с большой буквы первое слово названия. Существительное сфинкс в значении «в Древнем Египте: каменная фигура лежащего льва с человеческой головой» не является именем собственным и пишется со строчной буквы.
Единого универсального алгоритма для выбора строчной или прописной буквы в оформлении названий войн нет. Общие правила написания названий исторических эпох и событий, календарных периодов и праздников, общественных мероприятий можно посмотреть в «Правилах русской орфографии и пунктуации» под ред. В. В. Лопатина. Для справки можно также использовать словарь «Прописная или строчная?» (В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова).
Независимо от того, какому числу адресатов рассылается письмо, обратите внимание на обращение в начале документа. Если, например, "Уважаемый коллега" - то Вы с большой буквы; если "Уважаемые коллеги" - то вы с маленькой. Т. е. даже при массовой рассылке можно сохранить "персонифицированное" отношение к адресату.