Частица "да" в значении "действительно" отделяется запятой от последующей части предложения.

Правило звучит следующим образом: «В названиях праздников с начальной цифрой с прописной буквы пишется название месяца, например: 1 Мая, 8 Марта» (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006).

Из этого правила следует, что написание любого праздника по образцу 8 Марта, 1 Мая является правильным. Однако устойчиво пишутся с прописной буквы названия месяцев только в названиях этих праздников.

Интересна история кодификации (закрепления в словарях и правилах) подобных названий.

В «Правилах русской орфографии и пунктуации» 1956 г. – своего рода орфографической конституции – указывалось: «Пишется с прописной буквы первое слово в названиях революционных  праздников и знаменательных дат, например: Первое мая, Международный женский день, Новый год, Девятое января (выделено нами. – Грамота.ру). Если начальное порядковое числительное в таком сложном названии написано цифрой, то с пpoписной буквы пишется следующее за ним слово, например: 9 Января, 1 Мая».

Однако Д. Э. Розенталь, который во второй половине ХХ в. расширял, уточнял и даже несколько изменял правила, со временем меняет рекомендации и относительно написания праздников. В «Справочнике по правописанию и литературной правке» 1967 г. из правила устраняются слова о революционном характере праздников: 

«С прописной буквы обычно пишется первое слово и собственные имена в названиях праздников, народных движений, знаменательных дат, например: Первое мая (1 Мая), Международный женский день, День Конституции, День Советской Армии,  День Победы, День авиации, День артиллерии, День печати, День шахтера... Девятое января (9 Января), Народный фронт, Новый год».

В справочниках Д. Э. Розенталя, изданных в конце 1990–2000-х гг. под редакцией других специалистов, была сделана попытка расширить список примеров на это правило и упоминаются государственные праздники 7 Ноября и 12 Июня.

Однако такие написания не закрепились. Видимо, эти даты не воспринимаются как названия праздников (в отличие от традиционных 8 Марта и 1 Мая).

Правила об употреблении подобных псевдонимов нет, но можно попробовать опереться на прецедент. Псевдоним Жорж Санд устойчиво используется как женское имя. Например: 

Отчего, например, так понравилась Жорж Санд? «А потому, ― отвечает Белинский, ― что для нее не существуют ни аристократы, ни плебеи; для нее существует только человек, и она находит человека во всех сословиях, во всех слоях общества, любит его, сострадает ему, гордится им и плачет за него…» [Е. А. Соловьев-Андреевич. Александр Герцен. Его жизнь и литературная деятельность (1897)] 

Жорж Санд стала известной сразу по выходу первых романов ― «Индиана» и «Валентина». [А. Всеволжский. Мятежная Аврора (2004) // «Вокруг света», 2004.07.15]

Но один из пятидесяти экземпляров, отпечатанных в 1846 году, приобрела Е. Г. Бекетова, переводчица Вальтера Скотта, Диккенса, Теккерея, Жорж Санд, Гюго, Бальзака и многих других прекрасных писателей. [В. Баевский. Ассиар // «Знамя», 2005]    

Однако интересно, что современник писательницы Н. Г. Чернышевский в статье «Жизнь Жоржа Санда», комментируя публикацию ее мемуаров, склоняет новаторский для того времени псевдоним Джорж Санд как мужское имя, а согласует с ним слова как с женским именем. Ср.:

Едва ли какое-нибудь явление в изящной словесности последних двух или трех лет имело столь сильный успех, как мемуары Жоржа Санда. <...> Казалось, что Жорж Санд намерена дать им [«Записок»] громадный размер... <...> Итак, вполне переводить «Записки» г-жи Жорж Санд невозможно. Тем не менее, автобиография заключает в себе очень много интересных фактов и прекрасных эпизодов. Иначе и быть не могло. Жизнь Жоржа Санда замечательна не только высоким психологическим развитием: она также богата драматическими [положениями]. Все это вместе сообщает ее «Запискам» высокую занимательность. Кроме того, Жорж Санд принимала сильное участие в исторических событиях, сближалась со многими замечательными людьми, и ее «Записки» прекрасно знакомят нас с некоторыми из них. <...> 

Вероятно, в этой статье отражен начальный этап освоения мужского имени как женского псевдонима. Сейчас для нас более естественными кажутся сочетания жизнь Жорж Санд, мемуары Жорж Санд.

При оборотах указанного типа, образованных сочетанием «именительный падеж плюс творительный падеж с предлогом с» сказуемое может стоять как в форме множественного, так и в форме единственного числа.

Форма множественного числа сказуемого показывает, что в роли подлежащего выступает все сочетание, т. е. действие приписывается двум взаимосвязанным равноправным субъектам, например: После обеда Лось с Русаковым пошли посмотреть склады и магазины (Т. Семушкин); Встали и Воропаев с Корытовым (П. Павленко).

Форма единственного числа сказуемого показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия, например: Граф Илья Андреевич в конце января с Наташей и Соней приехал в Москву (Л. Толстой); ...Пришел Разметнов с Демкой Ушаковым (Шолохов).

Выбор одной из двух возможных форм согласования сказуемого зависит от смысловой соотнесенности действия и его производителя. Иногда на решение этого вопроса влияет лексическое значение слов, входящих в сочетание, например: Мать с ребенком пошла в амбулаторию; Старший брат с сестренкой уехал в деревню. Ср.: И графиня со своими девушками пошла за ширмами оканчивать свой туалет (Пушкин).

В других случаях играет роль лексическое значение сказуемого, например: Мать с дочерью долго не могли успокоиться и вспоминали случившееся (оба действия могут производиться при равноправном участии субъектов действия); Коля с Петей поступили в одну и ту же школу; Брат с сестрой возвратились порознь. Ср.: Клычков с Чапаевым разъехались по флангам... (Фурманов).

Иногда играет роль порядок слов в сочетании. Ср.: Муж с женой пошли в театр. – Жена с мужем пошла в театр (обычно в рассматриваемых конструкциях при различной родовой принадлежности существительных на первом месте фигурирует более сильный в грамматическом отношении мужской род, например: отец с матерью, дед с бабкой, мальчик с девочкой; поэтому выдвижение на первое место существительного в форме женского рода подчеркивает его роль, а отсюда согласование с ним сказуемого).

Такого правила не существует. Определительные обороты, начинающиеся с  частицы не, подчиняются тем же правилам, что и все остальные подобные обороты. Запятая в приведенном Вами примере нужна.

Следует писать с большой буквы: Они могут стать гостями первых в истории России зимних Игр.

Все-таки фЕнек - лат. Fennecus.

Согласны с Вами, это неудачное сочетание.