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

*Никогда не пришел почти так же плохо, как *Иногда пришел. Единственный случай, когда никогда не пришел более или менее допустимо, — это конструкция с так и: Много раз собирался ко мне в гости, грозился зайти буквально завтра, но потом неожиданно уехал и так никогда и не пришел.

Поэтому хороший русский язык НЕ ПРЕДПОЛАГАЕТ употреблений типа *Никогда не сказал ни одного слова упрека. В любом подобном употреблении я вижу или небрежность говорящего, или слабость языкового чутья, или влияние какого-нибудь иностранного языка.

Продолжим наше обсуждение. «Локомотив» победил «Автомобилист». Как читателю или слушателю понять из этого короткого сообщения — кто кого победил? (Например, фраза мать любит дочь — классический пример синтаксической омонимии и толкуется двояко.) Что в этом сообщении показывает, что подразумевается именно клуб (а не команда спортсменов)? Наконец, еще один важный вопрос — неужели все цитируемые авторы ошибаются? Здесь заметим следующее: обсуждаются  лаконичные варианты высказываний, в которых упоминается наименование (имя собственное), но опущено определяемое слово (апеллятив). Соответственно, обсуждаются высказывания, выведенные за рамки типовых, нормативных высказываний, какие употребляются в строгой литературной речи. В этом случае авторы оказываются в условиях, когда надо самостоятельно принимать грамматическое решение о падежной и числовой форме наименований — с учетом контекста, ясности и понятности высказывания, с учетом смысловых и грамматических особенностей самого наименования. В ряде случаев выбор формы вариативен. Это означает, что невыбранные варианты не могут оцениваться как неверные. 

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

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

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

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

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

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

Таким образом, наличие слов осьмушка, восьмой, в которых второй согласный — [м] — становится твердым, а первый согласный — [c'] — сохраняет мягкость, убеждает, что в слове осьминог мягкий знак пишется в соответствии с правилом.

БЛАГОДАРЯ, предлог. кому-чему.
Из-за кого-, чего-л., по причине, вследствие чего-л. (обычно при указании на положительный, желаемый результат). Б. ветерку не так уж и жарко. Спасся б. друзьям. Б. отцу знаю иностранные языки. < Благодаря тому что, союз.
По причине того что, вследствие того что. Образован благодаря тому, что много читал.

ИЗ-ЗА, предлог. кого-чего. Указывает на:
1.
Предмет, лицо и т. п., с противоположной стороны которых направлено движение, действие. Из-за угла. Смотреть из-за двери. Выглянуть из-за спины. Самолёт показался из-за горизонта. Мотоцикл появился из-за поворота. Вынуть что-л. из-за пазухи. Из-за горы, из-за леса, из-за дерева. Из-за рубежа, из-за границы.
2.
Предмет, от которого начинается движение того (тех), кто за ним находился ради какого-л. занятия, действия. Встать, подняться из-за стола, рояля, мольберта, кафедры.
3.
Лицо, предмет, которые служат поводом к какому-л. действию. Поссориться из-за денег, из-за прописки. Работать из-за куска хлеба.
4.
Причину или на виновника какого-л. действия. Отсутствовать из-за болезни. Вернуться домой из-за дождя. Из-за тебя опоздал к поезду.

Верно: достичь договоренности. В большинстве случаев глагол достичь управляет родительным падежом.

ДОСТИЧЬ, -стигну, -стигнешь; достиг, -ла, -ло; св.
1. чего.
Дойти, доехать до какого-л. места, предела. Д. берега, станции, границы. Лодка достигла середины реки. Д. за час назначенного пункта.
2. чего.
Распространяясь, дойти до кого-, чего-л. (о звуках, слухах и т.п.). Слуха достиг рокот прибоя. Молва о случившемся достигла столицы. Сплетни достигли жены.
3. чего.
Дойти до какого-л. уровня, предела в своём развитии, проявлении, в каких-л. изменениях. Д. высшей ступени развития. Мороз достиг сорока градусов. Трава достигла человеческого роста. Развитие современной техники достигло высшего уровня. Его гнев достиг наибольшего накала
(стал очень сильным).
4. чего.
Дожить до определённого возраста. Д. совершеннолетия. Д. глубокой старости. Ребенок не достиг ещё и пяти лет.
5. чего.
Добиться чего-л. своими усилиями, приобрести, получить желаемое. Д. положительного результата. Д. высокого положения. Д. успеха. Д. апогея счастья
(почувствовать себя безмерно счастливым). * Достиг я высшей власти (Пушкин).
6. кого-что. Устар.
Догнать, настичь. Достичь убегающего противника. < Достигать; Достижение (см.).

Сочетание в первую очередь, как правило, не требует постановки знаков препинания. Однако в некоторых контекстах, где слова в первую очередь сближаются по смыслу с вводными словами «во-первых, прежде всего», обособление возможно. Решение о постановке запятых в этом случае принимает автор текста.

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

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

Обособление имен собственных в подобных контекстах допустимо в случаях, когда автор хочет особенным образом расставить акценты в высказывании. Например, если имена собственные находятся в середине предложения, они носить характер попутного замечания, поясняя название должности: Представители компании Unilever, Сергей и Александр, провели презентацию и дегустацию своей продукции. Имя собственное в конце предложения обособляется запятой или тире, если, по замыслу автора, логическое ударение падает и на название должности, и на имя собственное, в этом случае также играющее роль пояснения (без обособления логическое ударение падает только на имя собственное): Мы познакомились с новым менеджером — Дмитрием Матюхиным.

Слово номинант появилось в русском языке сравнительно недавно — в начале 90-х годов ХХ века. Рассказывая об участниках различных конкурсов, о претендентах на звание, титул или какую-либо награду, СМИ сразу же дали повод для обсуждения интересной грамматической коллизии: одного и того же участника могли именовать номинантом на премию и номинантом премии. Словари неологизмов зафиксировали эту вариантность (см., в частности: «Новые слова и значения: словарь-справочник по материалам прессы и литературы 90-х годов ХХ века»; СПб.; 2014). Спустя три десятилетия не можем не заметить: два варианта словосочетаний встречаются в текстах, посвященных, как правило, премиям. В других случаях, когда речь идет о званиях или титулах, номинанты имеют предлог на. Безусловно, здесь необходимы уточнения, на что, кстати, есть надежда, потому что слово номинант активно употребляется в современной речи. В заключение констатируем: в жизни неологизма могут происходить не всегда предсказуемые события, отнюдь не всегда лексические и грамматические особенности новых слов могут расцениваться по критерию «верно — неверно», напротив, они привлекают внимание и даже могут представлять собой исследовательский материал.