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

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

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

Правильно: не к спеху. Это предикатив.

Предикативы (предикативные наречия) – в лингвистике: особая группа слов, стоящих вне традиционной системы частей речи и обозначающих нединамическое состояние, например: Надо ехать. Мне жаль. Ты не рад? Слова надо, жаль, не рад – предикативы. Некоторые лингвисты считают предикативы самостоятельной частью речи, но «официального» статуса часть речи предикативы все же не имеют.

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

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

В этих словах наблюдается отражение исторического чередования д/ж/жд. Ср.: родить/рожать/рождение, ходить/хожу/хождение и т. п. 

В зависимости от научного подхода к анализу морфемной структуры слова, в слове наслаждаться может как выделяться, так и не выделяться приставка на-.

При структурно-формальном анализе выделяются узнаваемые в современном языке морфемы, и прежде всего — корень, поэтому в слове наслаждаться будет выделен корень -слажд- (алломорф корня -слад-, чередование д //жд) и приставка на-.

Структурно-семантический подход, обоснованный в трудах Г. О. Винокура, опирается исключительно на реальные словообразовательные связи слов. 

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

Современная норма: по окончании. В XIX веке форма подобных оборотов была неустойчива. Ср. данные «Словаря языка Пушкина»: по окончанию (по окончании): По окончанию трудов, Петр вынул карманную книжку, дабы справиться, всё ли им предполагаемое на сей день исполнено. АП 11.38. По окончанию трагедии она была вызвана криками исступления Ж2 11.20. По окончании же войны Суворов получил повеление немедленно ехать в Москву ИП 76.8. 

Вообще говоря, лень – существительное. Однако в предложениях типа Ему лень. Лень вставать и пр. лень правильнее назвать предикативом. Предикативы (предикативные наречия, категория состояния) – особая группа слов, стоящих вне традиционной системы частей речи и обозначающих нединамическое состояние, ср.: Надо ехать. Мне жаль. Ты не рад? Слова надо, жаль, не рад, лень – предикативы. Некоторые лингвисты считают предикативы самостоятельной частью речи, но «официального» статуса часть речи предикативы всё же не имеют.

Предикат – 1) понятие, определяющее предмет суждения – субъект – и раскрывающее его содержание (в логике); 2) то же, что сказуемое (в лингвистике).

Предикативы (предикативные наречия) – в лингвистике: особая группа слов, стоящих вне традиционной системы частей речи и обозначающих нединамическое состояние, например: Надо ехать. Мне жаль. Ты не рад? Слова надо, жаль, не рад – предикативы. Некоторые лингвисты считают предикативы самостоятельной частью речи, но «официального» статуса часть речи предикативы все же не имеют.

Ваш вопрос не вполне понятен. Эти слова никак не влияют на определение вида глагола.  После них могут употребляться и глаголы несовершенного вида (надо читать, должен ехать), и глаголы совершенного вида (надо прочитать, должен приехать). 

Глаголы совершенного вида отвечают в инфинитиве на вопрос что сделать? и обозначают законченное действие (прочитать) или действие, достигшее определенного предела (похудеть). Глаголы несовершенного вида отвечают в инфинитиве на вопрос что делать? и не обозначают законченного действия (читать) или действия, достигшего определенного предела (худеть).

Глагол довлеть произошел от унаследованного русским литературным языком старославянского глагола довлети, означавшего 'быть достаточным, хватать'. В первоначальном значении этот глагол употребляется в евангельском выражении довлеет дневи злоба его, переводимом 'хватает на каждый день своей заботы, довольно для каждого дня своей заботы' (отсюда и устойчивое сочетание злоба дня – повседневная забота, нужда данного момента, требующая немедленного удовлетворения; потом и прилагательное злободневный).

Слово довлеет встречается и в другом устойчивом выражении – довлеть самому (самой) себе, означающем 'зависеть в своем существовании и развитии только от себя', например: природа сама себе довлеет. Отсюда прилагательное самодовлеющий – 'достаточно значительный сам по себе, имеющий вполне самостоятельную ценность'.

Однако в XX веке у глагола довлеть возникло совершенно новое значение – 'тяготеть, преобладать, господствовать'. Вот как об этом пишет Л. Успенский в книге «Слово о словах»: 

«Нам, особенно не знающим древнеславянского языка, "довлеть" по звучанию напоминает "давить", "давление", - слова совсем другого корня. В результате этого чисто внешнего сходства произошла путаница. Теперь даже очень хорошие знатоки русского языка то и дело употребляют (притом и в печати) глагол "дОвлеть" вместо сочетания слов "оказывать дАвление":

"Гитлеровская Германия довлела над своими союзниками".

"Над руководителями треста довлеет одна мысль: как бы не произошло затоваривания..."

В этих случаях "довлеет" значит уже "давит", "висит", "угнетает", - все что угодно, только не "является достаточным".

По поводу этого обстоятельства в нашей прессе возникли бурные споры. Писатель Ф. Гладков опротестовал подобное понимание слова, совершенно справедливо считая его результатом прямой ошибки, неосведомленности в славянском языке. Казалось бы, он совершенно прав.

Однако посыпались возражения. Старое древнеславянское значение слова забылось, говорили многие, утвердилось новое. Какое нам дело до того, что "довлеть" значило во дни Гостомысла? Теперь оно значит другое, и смешно возражать против этого. Подобные превращения происходят в языке постоянно...»

Таким образом, новое значение глагола довлеть постепенно прижилось в русском языке. Сейчас  говорить довлеть над кем-то в значении 'господствовать, тяготеть' допустимо, употребление соответствует норме. Но управление еще испытывает колебания в стилистическом плане. Так, довлеть над кем-чем отмечено как нейтральное в "Толковом словаре русского языка" С. И. Ожегова и Н. Ю. Шведовой, но с пометой "разговорное" в "Большом толковом словаре русского языка" под редакцией С. А. Кузнецова.

Подробно об истории этого слова можно прочитать в книге: В. В. Виноградов. История слов. М., 1994.