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

На дефисное написание влияет наличие в первой части этого сложного прилагательного суффикса -ск-. Из правила о дефисном/слитном написании прилагательных в зависимости от соотношения основ (сочинение/подчинение) в современной письменной речи имеется очень много исключений, крымско-татарский – одно из них. Такое написание – отнюдь не нововведение последних дней и не связано с событиями 2014 года, оно предлагалось еще в словаре Б. З. Букчиной, Л. П. Калакуцкой «Слитно или раздельно?» (М., 1987).

ГЛАГОЛ, -а; м.
1. Высок.
Слово, речь. * Глаголом жги сердца людей (Пушкин).
2. Грамм.
Часть речи, обозначающая действие или состояние предмета и изменяющаяся по временам, числам, лицам (в настоящем времени)
и родам (в прошедшем времени). Г. совершенного вида. Неправильные глаголы. Вспомогательный г. < Глагольный, -ая, -ое (2 зн.). Г-ое окончание. Г. вид. Г-ая рифма (лит.;
рифма, образуемая глаголами). Глагольность, -и; ж.
Наличие признаков глагола у какого-л. слова. Приобрести, обнаружить г.

Подобные преобразования чаще всего происходят под влиянием языков-посредников (иноязычное слово ведь не всегда попадает в язык непосредственно из первоисточника). Так, в английском сосуществуют два написания: orang-outang и orang-utan. То же и во французском. Так что наличие двух вариантов у нас объясняется влиянием языков-посредников при заимствовании. А почему  у них — это вопрос к германистам и романистам. Возможно, сыграли роль особенности произношения у малайцев — что-нибудь такое гортанное или носовое. 

Из правила о дефисном/слитном написании прилагательных в зависимости от соотношения основ (сочинение/подчинение) в современной письменной речи имеется очень много исключений. Фактически это правило во многих случаях не работает. Дефисному написанию прилагательных способствует наличие в первой основе суффикса относительных прилагательных -н-, -енн-, -ов-, -ск-: естественно-научный, военно-исторический, электронно-лучевой, стрелково-спортивный, гражданско-правовой, парашютно-десантный и мн. др. Число таких «неправильных» написаний неуклонно растет в течение последних десятилетий. Во всех спорных случаях следует обращаться к орфографическим словарям.

На наш взгляд, в предложенных заголовках предпочтительнее поставить точку.

Д. Э. Розенталь рекомендовал ставить двоеточие в газетных заголовках, распадающихся на две части с четким интонационным делением, отличающиеся смысловой насыщенностью, предельной краткостью, нередко и эмоциональной выразительностью. Первая часть называет общую проблему, место действия, лицо, а вторая – содержит конкретизацию названного в первой части:

Экономическая реформа: опыт, проблемы, трудности;

Разоружение: концепция, проблемы, механизм;

Россия — Западная Европа: выгоды и перспективы сотрудничества;

Звёздный рейс: работа на отлично!

Андрей, нападки на справочники в данном случае неуместны. Дело в том, что справочники по правописанию вообще не рассматривают интересующий Вас вопрос. И правильно, поскольку, действительно, пунктуационных и грамматических оснований для знака в данной фразе нет. А справочники по делопроизводству обслуживают свой функциональный стиль речи, в котором и синтаксические, и грамматические нормы несколько отличаются от "среднелитературных".  Есть сложившаяся традиция, наличие которой мы и констатируем в наших ответах. Против очевидного нам очень трудно идти.