Н. С. Валгина в пособии «Современный русский язык: Синтаксис» пишет: В разряде противительных особую группу составляют сложносочиненные предложения с союзами альтернативными: а то, а не то, не то. Такие предложения передают значение особого противопоставления – с оттенком условности... Альтернативные союзы свойственны речи разговорной, они передают значения, близкие значениям слов иначе, в противном случае, которые часто и сопровождают данные союзы или даже самостоятельно используются в качестве связующих элементов сложного предложения.

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

Как Вы уже поняли, никаких реальных ограничений на то, чтобы главное слово было собственным наименованием в кавычках, не существует. Безусловно, бывает, что такое название как раз и служит приложением (кафе «Березка»), но из этого нельзя выводить никакого правила.

Когда имеется обособление, решать, конечно, проще: в обоих Ваших примерах обособленные компоненты и являются приложениями.
 

Слово безоблачный образовано приставочным способом от слова облачный. Прилагательные с приставкой без- (орфографически также бес-) имеют значение ‘характеризующийся отсутствием того, что названо словом, от которого в свою очередь образовано суффиксальное производящее прилагательное’. Безоблачный ― 'характеризующийся отсутствием облаков’: облако → облачный → безоблачный. Ср: солнце → солнечный → бессолнечный, листва → лиственный → безлиственный, люди → людный → безлюдный и т. п.

Если у Вас есть конкретное предложение, можете написать нам. Однако рискнем напомнить басню И. А. Крылова "Щука и Кот": 

    Беда, коль пироги начнет печи сапожник,
    А сапоги тачать пирожник,
    И дело не пойдет на лад.
    Да и примечено стократ,
    Что кто за ремесло чужое браться любит,
    Тот завсегда других упрямей и вздорней:
    Он лучше дело всё погубит,
    И рад скорей
    Посмешищем стать света,
    Чем у честных и знающих людей
    Спросить иль выслушать разумного совета.

Знакомство с этим фразеологизмом лучше всего начать с басни Ивана Андреевича Крылова "Лисица и виноград":

Голодная кума Лиса залезла в сад,
   В нем винограду кисти рделись.
   У кумушки глаза и зубы разгорелись;
А кисти сочные как яхонты горят;
   Лишь то беда, висят они высоко:
   Отколь и как она к ним ни зайдет,
      Хоть видит око,
      Да зуб неймет.
   Пробившись попусту час целой,
Пошла и говорит с досадою: "Ну, что ж!
      На взгляд-то он хорош,
   Да зелен - ягодки нет зрелой:
   Тотчас оскомину набьешь".

Словарь трудностей

Вот что сказано об этом в справочнике Д. Э Розенталя.

Пишутся слитно с частицей не прилагательные, которые в сочетании с этой частицей приобретают противоположное значение (обычно такое слово можно заменить синонимом без не).

В зависимости от смысла частица не с краткими формами прилагательных может писаться то слитно, то раздельно; ср.: наша семья небогата (‘бедна’) — наша семья не богата (‘среднего достатка’); эта девушка некрасива (утверждается отрицательный признак) — эта девушка не красива (отрицается положительный признак); адрес неизвестен (отрицается «известность»); Невелика беда — дождь. — Не велика, казалось бы, эта дистанция для стайеров.

Таким образом, в Вашем случае рекомендуем писать слитно: Клиент всегда неправ.

В этом сочетании не нарушены никакие нормы русского литературного языка. Подобный оборот можно встретить в текстах Ф. Достоевского, В. Катаева, А. Сахарова и др. Ср.: Мне казалось, что мысль о подорожной и лошадях (хотя бы и с колокольчиком) должна была представляться ему слишком простою и прозаичною; напротив, пилигримство, хотя бы и с зонтиком, гораздо более красивым и мстительно-любовным (Ф. Достоевский. Бесы); Его раздражал их дешевый цинизм, дешевый потому, что зубоскалить было легче легкого, он умел это получше их, однако жизнь, он убедился, гораздо более сложный процесс; сначала ее воспринимаешь по законам арифметики, а потом… (Д. Гранин. Иду на грозу).

В современном языке наряду с формами существительных в именительном падеже множественного числа на -ы(-и) продуктивно образование форм на -а́(-я́) типа инспектора́, слесаря́. В одних случаях подобные формы прочно закрепились в литературном языке (например, многие односложные слова типа бег – бега́ и слова, имеющие в единственном числе ударение на первом слоге, типа ве́чер – вечера́, о́корок – окорока́); в других случаях наблюдается параллельное их употребление с формами на -ы(-и), но со стилистической дифференциацией (ср. нормативную форму шофёры, констру́кторы и в профессиональной речи шофера́, конструктора́); наконец, в некоторых случаях формы на -а(-я) выходят за пределы литературной нормы (например: автора́, лектора́). Подробнее см. Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П. Справочник по правописанию, произношению, литературному редактированию. М.: ЧеРо, 1999. § 155. 

Можно предположить, что сочетание на Рождестве возникло по аналогии с на празднике. Во многих контекстах с сочетанием на Рождестве речь идет именно о праздновании, событии, например: 

Толя несколько лет был участником семинара и, пока жизнь нас окончательно не развела, непременным гостем на Рождестве (Р. М. Фрумкина);

Потом они были у нас на Рождестве. Тогда же зашел и Отто... (Ю. А. Кривулина).

Однако, судя по примерам Национального корпуса русского языка, распределения по значению сочетаний на Рождестве и на Рождество все же не произошло.