Запятая ставится: она отделяет придаточное предложение.
Приложение — это компонент, главная функция которого состоит в дополнительной характеристике определяемого слова. Эта дополнительная характеристика может носить уточняющий характер, может служить указанием на особую важность предмета в каком-либо отношении (старейшая газета России в Вашем примере), может называть классифицирующий признак предмета (летопись в Вашем примере) и др. Поэтому ориентироваться разумнее не на различные попытки вывести правила разграничения приложений и определяемых слов, которые содержатся в различных пособиях, но не охватывают и не могут охватить всего разнообразия смысловых и прочих отношений в конструкциях с приложениями, а на этот главный признак: то, что служит дополнительной характеристикой, и является приложением.
Как Вы уже поняли, никаких реальных ограничений на то, чтобы главное слово было собственным наименованием в кавычках, не существует. Безусловно, бывает, что такое название как раз и служит приложением (кафе «Березка»), но из этого нельзя выводить никакого правила.
Когда имеется обособление, решать, конечно, проще: в обоих Ваших примерах обособленные компоненты и являются приложениями.
В данном случае оттого что — союз. Запятая ставится между его частями, если логическое ударение падает на оттого: И ему было так хорошо оттого, что он услышал это. Запятая ставится перед всем союзом, если логическое ударение падает на хорошо: И ему было так хорошо, оттого что он услышал это.
Подробнее см. в "Справочнике по пунктуации".
См. в «Словаре трудностей».
Ведущий принцип русской пунктуации — синтаксический (формально-грамматический): знаки препинания отражают прежде всего структуру предложения. Вообще говоря, поскольку интонация (те самые «паузы и ударения» из Вашего вопроса) тоже связана со структурой предложения, знаки препинания часто передают и интонацию. Однако если синтаксический принцип вступает в противоречие с интонационным, побеждает синтаксический. Следовательно, запятая после союза как нужна, даже если на этом месте при чтении нет паузы: это часть парной запятой, выделяющей вводную конструкцию я думал: Всë оказалось не так, как, я думал, окажется.
Сделаем проверку, изъяв вводную конструкцию из предложения: Всë оказалось не так, как окажется. Структура действительно не нарушена, с формальной точки зрения это правильно построенное предложение. Правда, с точки зрения смысла это предложение дефектно, и если нет задачи передать чьи-то слова без изменений, то предложение нужно отредактировать. Проще всего это сделать путём вычеркивания слова окажется. Тогда я думал будет уже не вводной конструкцией, а придаточной частью сложноподчиненного предложения, то есть займет то место, которое до редактирования занимала словоформа окажется: Всë оказалось не так, как я думал.
См. в «Непростые слова».
Каноническим подлежащим считать слово ничего в этом предложении нельзя. Достаточно заменить местоимение существительным, чтобы увидеть, что это форма родительного падежа: На его лице не отразилось никакого сомнения. А каноническое подлежащее, выраженное сущ. или заменяющим его словом другой части речи, должно быть в И. п.
Однако связь с каноническим подлежащим у этой формы Р. п. очевидна: если изъять из предложения отрицание, получим двусоставное предложение с каноническим подлежащим: На его лице выразилось сомнение. Таким образом, рассматриваемое предложение представляет собой отрицательно-генитивную (так как Р. п.) безличную модификацию исходного утвердительного двусоставного предложения с бытийным значением.
В современной грамматике, допускающей существование не только канонических, но и неканонических подлежащих, такую словоформу Р. п. можно относить как раз к неканоническим подлежащим. Но это можно делать в университете, а в школьной грамматике удовлетворительного решения этой проблемы нет, потому что нет понятия неканонического подлежащего. Квалифицировать эту словоформу как дополнение плохо, так как настоящие дополнения — ни прямые, ни тем более косвенные — никогда не превращаются в подлежащие при изъятии из предложения отрицания.