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

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

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

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

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

Конструкции ни что иное, как не существует. 

Конструкции не кто иной, как и не что иное, как, в которых кто и что могут стоять в косвенных падежах без предлогов и с предлогами (не кого иного, как; не чему иному, как; не у кого иного, как; не с чем иным, как и т. д.), следует отличать от конструкций, в которые входят местоимения никто и ничто (тоже в разных падежах без предлогов и с предлогами). Ср. попарно следующие примеры: 1) Это не кто иной, как его родной брат. — Никто иной, кроме его родного брата, не может этого знать. 2) Это не что иное, как самый наглый обман. — Ничто иное его не интересует. 3) Он встретился не с кем иным, как с президентом страны. — Ни с кем иным, кроме президента, он не согласен встречаться. 4) Он согласился не на что иное, как на руководство всей работой. — Ни на что иное, кроме руководящей должности, он не согласится. В каждой паре первое предложение утвердительное, второе — отрицательное. (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 78, п. 3 раздела «Орфография».)

У глаголов с ударными личными окончаниями спряжение определяется по окончаниям. Глаголы кричать, свистеть, гореть относятся ко II спряжению и разноспрягаемыми не являются. См. «Горячие вопросы».

Разноспрягаемые глаголы — термин, закрепленный школьной традицией. Значение его и, соответственно, перечень глаголов, относящихся к разноспрягаемым, определяется по-разному.

1. Разноспрягаемые глаголы — это глаголы, образующие одни формы по первому спряжению, а другие по — второму.

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

2. Разноспрягаемые глаголы — это глаголы, имеющие в одних формах окончания I спряжения, а в других — II спряжения или имеющие особые окончания.

Сторонники такого подхода относят к разноспрягаемым глаголы бежать, хотеть, а также дать, есть, надоесть, создать, чтить и их производные. См., например: да/м, да/шь, да/ст; е/м, е/шь, е/ст, надое/ст, созда/м. 

Иногда к разноспрягаемым относят глагол брезжить, который в личных формах имеет окончания II спряжения (брезжит, брезжат), но причастие образует с помощью суффикса, характерного для глаголов I спряжения (брезжущий).

См. также учебник Е. И. Литневской.

А. А. Зализняк в примечании об именах собственных в «Грамматическом словаре русского языка» писал, что некоторые составные имена вошли в русский культурный фонд как целостные единицы, например: Тарас Бульба, Санчо Панса, Ходжа Насреддин, Леонардо да Винчи, Жюль Верн, Ян Гус. Среди них есть такие сочетания, в которых первый компонент в реальном грамотном узусе не склоняется (читать Жюль Верна, Марк Твена), склонение имен в подобных сочетаниях — пуристическая норма, соблюдаемая в изданиях. А. А. Зализняк к таким склоняемым формам дает помету офиц. В некоторых именных сочетаниях первый компонент никогда не склоняется, к ним относятся, например, имена персонажей Дон Кихот, Дон Карлос. Цельность, нечленимость этих сочетаний проявляется и в орфографии. Ср. написание и форму имени, относящегося к реальному историческому лицу и персонажу драмы Шиллера: За XIX век реликвия сменила нескольких хозяев и в 1895 году попала в руки дона Карлоса, графа Мадридского и легитимного претендента на французский трон и Роль Дон Карлоса создана, так сказать, по форме его таланта. 

Псевдоним Аль Бано, к сожалению пока не зафиксированный в лингвистических словарях, можно отнести к категории целостных языковых единиц. Мы наблюдали за его употреблением в разных источниках: первый компонент устойчиво не склоняется. Способствует этому его краткость, совпадение по форме с арабским артиклем.

Вы задали очень интересный вопрос. В «Словаре сочетаемости слов русского языка» под ред. П. Н. Денисова и В. В. Морковкина, в толковых словарях возможность образования сочетаний по модели (по)хвалить кому-то не отмечается. Однако в Национальном корпусе русского языка единичные примеры есть:

― Я был простой мужик, голяк; вы точно меня вытащили из грязи, похвалили моему барину-князю. [Г. П. Данилевский. Воля (1863)]

Хотя директор и похвалил мне предварительно преподавателя, но я остался не совершенно доволен преподаванием, сравнивая его с тем, которое слышал в других местах. [К. Д. Ушинский. Педагогическая поездка по Швейцарии (1862-1863)]

В утешение могу сообщить тебе приятную новость: нынче на лекции у нас Никольский даже похвалил нам тебя. [В. П. Авенариус. Гоголь-студент (1898)]

Ее он охотно взял и, прочитав один, похвалил мне потом вечером и вдруг неожиданно для меня заговорил совсем дельно... [Н. А. Морозов. Повести моей жизни/ Во имя братства (1912)]

По вечерам, придя с работы и управившись по хозяйству, Васькина мать выходила за калитку похвалить соседкам своего брата, капитана. [В. Ф. Панова. Сережа (1955)]

Чтобы не молчать, он похвалил матери Таню... [Г. Е. Николаева. Битва в пути (1959)]

Полагаем, что выражение учитель похвалил родителям их сына считать грубой ошибкой не стоит. Однако в современной речи такой оборот нежелателен. 

ИЗВИНИТЬ, -ню, -нишь; извинённый; -нён, -нена, -нено; св. кого-что.
1. (за что, также с придат. дополнит.).
Проявить снисходительность, не поставить в вину чего-л.; простить. Прошу извинить за беспокойство, за навязчивость, за опоздание, за грубость. И. друга, брата. И. чью-л. глупость, чьё-л. невежество. Извините, что заставил вас подождать. Извиним ребёнку его любопытство. Извините за выражение (разг.;
употребляется при введении в разговор резких, грубых слов).
2. чем.
Признать заслуживающим снисхождения в силу чего-л.; оправдать. И. опоздание болезнью, рассеянностью, бессонницей. Взятку нельзя и. бедностью. < Извинять, -яю, -яешь; извиняющий; нсв. Извиняться, -яется; страд. Извини; извините, в зн. межд. Разг.
Выражает протест, несогласие с чем-л., отказ в чём-л. Сходишь в магазин? - Нет уж, извини! У него высшее образование. - Извините! Это не так.

В словарях современного русского языка найти слово великославный нам не удалось. Однако оно зафиксировано во втором выпуске «Словаря русского языка XI–XVII вв.» (М., 1975), а также встречается в Ветхом Завете (Третья книга Маккавейская, глава 6: Тогда великославный Вседержитель и истинный Бог, явив святое лице Свое, отверз небесные врата, из которых сошли два славных и страшных Ангела, видимые всем, кроме Иудеев) и в исторических сочинениях П. Н. Крекшина, новгородского дворянина, служившего при Петре Великом в Кронштадте («Экстракт из великославных дел кесарей вост. и зап. и из великославных дел имп. Петра Вел.», «Экстракт из великославных дел царей и вел. князей всероссийских с 862 по 1756 г.»). 

Мы, конечно, не можем признать слово великославный употребительным сейчас, в современном русском языке. Однако нельзя исключить, что в каких-то текстах (возможно, религиозной тематики) это прилагательное встречается. Значение его вполне понятно, так как образовано оно по существующей в современном русском языке модели (ср.: великославный – имеющий большую славу, известный, знаменитый и великодушный, великовозрастный). В древности таких слов было еще больше. Например, в «Словаре русского языка XI–XVII вв.» отмечены великоребрый, великосильный, великомышленный, великомудрый, великодушевный, великозвучный. 

Подобные двукорневые слова часто оказываются заимствованными в русский язык из старославянского, где они создавались специально для перевода греческих слов, состоящих из двух корней. Так, например, появилось прилагательное единородный (ср. с греч. monogeneses  от monos 'единственный' и geneses 'рождение').