В настоящее время рекомендуются написания: М-4 «Дон», М-5 «Урал», Р-193 Воронеж — Тамбов (см.: Русское правописание с комментариями. Книга 4. Прописные и строчные буквы в собственных именах. Графические сокращения / Е. В. Арутюнова, Е. В. Бешенкова, О. Е. Иванова. М., 2023. С. 51).
Ясность внести действительно необходимо. Во-первых, никаких новых правил никто не принимал. То, что в СМИ назвали «принятием новых норм», было на самом деле утверждением списка словарей, содержащих нормы современного русского языка. В этих словарях, вопреки сообщениям журналистов, не содержится ни одного нововведения: все варианты, вокруг которых поднялась шумиха, фиксируются словарями русского языка уже не одно десятилетие, при этом некоторые из них (а именно йогУрт и брачащиеся) когда-то и вовсе были единственно правильными. Что касается слово кофе: указание на допустимость его употребления в разговорной речи как существительного среднего рода находим еще в словарях 1970-80-х гг. (см., например, Скворцов Л. И. Правильно ли мы говорим по-русски? М.: Знание, 1980). Поэтому говорить о том, что слово кофе теперь и среднего рода, некорректно. Подробнее о шумихе вокруг «новых норм» см. в редакционной статье А был ли йогурт?
Во-вторых, род и склоняемость – абсолютно разные вещи. Приобретение словом кофе среднего рода не означает перехода его в склоняемые существительные, как не стало склоняемым существительное среднего рода метро (к слову, в первой трети прошлого века бывшее существительным мужского рода).
Де опускать не следует, поскольку все подобные служебные элементы (артикли, предлоги, частицы) входят в состав фамилий. Де пишется раздельно, однако возможно написание этого компонента как со строчной буквы (по общему правилу), так и с прописной буквы (по традиции в некоторых именах), например: Шарль де Голль, но: Джузеппе Де Сантис.
Женские имена на -ия имеют в дательном падеже окончание -и. Правильно: выдан Юлии, Наталии, Виктории, Марии, Лидии и т. п. Буква Е в дательном падеже пишется, только если ударение падает на последний слог (как правило, в именах восточного происхождения): Альфия – Альфие, Алия – Алие, Зульфия – Зульфие и т. п.
1. Корректно: Объединенная самарская футбольная лига.
2. Географические названия в сочетании с родовым словом обычно не склоняются, когда род обобщающего нарицательного слова и топонима не совпадают, поэтому предпочтительно: из дружественной страны Вьетнам.
3. Запятая нужна.
4. В составных камбоджийских именах и фамилиях склоняется только последняя часть: армия Пол Пота.
Общее правило таково: служебные слова, входящие в состав западноевропейских фамилий (ван, де, делла, ла, фон и т. п.), пишутся со строчной буквы, например: Лопе де Вега, Оноре де Бальзак, Шарль де Голль. Однако в некоторых именах Де традиционно пишется с прописной буквы, например: Шарль Де Костер, Роберт Де Ниро.
Женские имена на -ия имеют в дательном падеже окончание -и. Правильно: (кому?) Юлии, Наталии, Виктории, Марии, Лидии, Ксении и т. п. Буква Е в дательном падеже пишется, только если ударение в имени падает на последний слог (как правило, в именах восточного происхождения): Альфия – Альфие, Алия – Алие, Зульфия – Зульфие и т. п.
Приведенные Вами сочетания неудачны с лексической точки зрения. В области официальных наименований иногда встречаются подобные образования (например, деревня Новая Деревня), но распространять эту модель не стоит, родовое слово дублировать в названии не нужно, писать его правильно со строчной буквы: Вострый меч, Чёрная булава, Ультраклинок, Мегабластер. Части мега- и ультра- пишутся слитно.
Написание с двумя прописными буквами Червонная Королева появилось под влиянием английского источника (Queen of Hearts). О проблемах написания приведенных Вами типов названий подробно рассказано в статье «Прописные и строчные буквы в собственных именах людей, прозвищах, псевдонимах, кличках: из академических правил русской орфографии» Е. В. Арутюновой, Е. В. Бешенковой, О. Е. Ивановой.
