Вы имели в виду определяемое слово? Тогда может, например: Он родился в семье военных и проделал весь путь, на роду написанный людям, делающим военную карьеру [С. Татевосов. Князь тьмы в малиновом берете // «Коммерсантъ-Власть», 1999], Казаки же долго не могли отрешиться от этого жестокого приёма, отталкивавшего от нас многих, желавших перейти на нашу сторону [А. И. Деникин. Очерки русской смуты. Том IV. Вооруженные силы Юга России (1922)].

Да, словари русского языка (см., напр., «Большой толковый словарь русского языка» под ред. С. А. Кузнецова) подтверждают, что у сочетания красная рыба есть устаревшее значение «рыба сем. осетровых (белуга, осётр, севрюга и др.)». Однако в современном русском языке красной рыбой называют рыбу семейства лососевых с мясом розовато-оранжевого цвета (сёмга, форель, кета и др.), что тоже подтверждается словарями. Т. е. формулировку в кулинарной книге можно уточнить: изначально красной рыбой назывались не лососевые... Но сейчас для носителей русского языка красная рыба – не осётр, а лосось.

Королевский — это относительное прилагательное с суффиксом -ск- и окончанием -ий.

Относительные прилагательные обозначают признак предмета через его отношение к тому, что названо производящим словом (король → королев-ск-ий, отец → отцов-ск-ий, море → мор-ск-ой, университет → университет-ск-ий, крейсер → крейсер-ск-ий и т. п.); эти прилагательные изменяются по основному адъективному склонению.

К притяжательным относят прилагательные, выражающие принадлежность чего-либо человеку или животному, образуемые с помощью суффиксов -ов- (-ев-), -ин-, -ий- ([-j-]) и характеризующиеся особым типом склонения, например: отц-ов-ы сапоги, Саш-ин-о письмо, лис-ий-∅ хвост, медвеж-[j-а] берлога.

Таким образом, разряды прилагательных выделяются на основе сочетания семантических и формальных (словообразовательных и словоизменительных) признаков.

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

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

Слово пренебрежение образовано от глагола пренебрегать при помощи суффикса -ени[j], который придает значение ‘характеризующийся действием, названным производящим глаголом’. Словообразовательный процесс сопровождается усечением инфинитивной основы и чередованием согласных в корне. При анализе структуры слова членение на морфемы аналогичным образом зависит от типа анализа: при собственно морфемном и историческом анализе приставка пре- выделяется, при синхроническом словообразовательном — нет.

Наречие пренебрежительно имеет значение ‘с пренебрежением’, образовано от прилагательного пренебрежительный. Вопрос о выделении/невыделении приставки пре- также зависит от типа анализа.

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

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

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

ПРЕПОДОБНЫЙ
В слове преподобный выделяется приставка пре-, которая обозначает высшую степень качества, названного производящим словом подобный, ср.: предобрый ← добрый, премилый ← милый, препротивный ← противный и т. п.

ПРЕНЕБРЕГАТЬ
Согласно современным словообразовательным словарям в слове пренебрегать приставка пре- не выделяется, корень — пренебрег-. Исторически слово пренебрегать образовано с помощью приставок пре- и не-, которые присоединялись к производящей основе бере- (глагол беречь), в процессе образования производного слова в основе происходили чередования. В современном языке смысловая связь между словами пренебрегать и беречь утрачена.

ПРЕТКНОВЕНИЕ
Приставка в современном языке не выделяется, так как отсутствует смысловая связь между словом преткновение в значении ‘затруднение, препятствие’ с устаревшим глаголом претыкаться ‘цепляясь за что-либо ногами, спотыкаться’, от которого исторически оно было образовано. Слово преткновение и само перестало быть общеупотребительным, оно обычно встречается только в составе устойчивого словосочетания камень преткновения.

ПРЕПИНАНИЕ (знаки препинания)
Приставка не выделяется, так как глагол, от которого образовано слово (прѣпинати со значением ‘препятствовать, задерживать, сдерживать’), вышел из употребления.

ПРЕРЕКАТЬСЯ
Приставка не выделяется, этимологически этот глагол был образован приставочно-суффиксальным способом от рекати (ср.: речь) со значением ‘говорить’, а пререкаться буквально значило ‘переговариваться’. В современном языке глагол рекати не употребляется.

ПРЕВРАТНОСТЬ
В современном языке приставка не выделяется, корень — превратн-. Этимологический анализ, в отличие от других рассмотренных примеров, достаточно сложен, слово восходит к многозначному корню -врат-/-ворот-.

НЕПРИХОТЛИВЫЙ
Словообразовательная цепочка, демонстрирующая ступени образования прилагательного неприхотливый: прихоть → прихот-лив-ый → не-прихотливый. Приставка не выделяется, хотя связь с глаголом хотеть продолжает ощущаться. Тем не менее мы не можем определить значение приставки в этом слове и подобрать словообразовательные пары, построенные по той же модели. В современном языке есть единственная модель, в которой при образовании существительных от глаголов используется приставка при-, которая вносит значение ‘дополнительно полученная совокупность продукта, являющаяся результатом действия, названного производящим глаголом’: весить → при-вес, плодиться → при-плод и т. п. В слове прихоть такого значения не обнаруживается.

ПРИГОЖИЙ
Ответ на этот вопрос применительно к современному языку не имеет однозначного решения, так как слово пригожий имеет несколько значений. Вот, например, значения прилагательного пригожий, указанные в «Большом толковом словаре» под. ред. С. А. Кузнецова:
ПРИГОЖИЙ, -ая, -ее; -гож, -а, -е. 1. Трад.-нар. Красивый, миловидный, с привлекательной внешностью. П-ая девица. Умён и пригож собой. * Не родись умён, не родись пригож, а родись счастлив (Посл.). 2. Трад.-нар. Привлекательный, приятный на вид. Места здесь п-ие. Дом большой, п. 3. Разг. Ясный, тёплый, солнечный (о погоде). П. день. Осень стояла п-ая. 4. Разг. Такой, который годится, требуется. Не везде пригожи старые обычаи!

В первых трех значениях слова пригожий в современном языке отсутствует смысловая связь с глаголами с корнем -год-/гож-/-гожд- (типа годиться, гожусь, пригождаться и т. п.); значение приставки также определить невозможно. Соответственно, основные словообразовательные словари фиксируют слово пригожий как непроизводное с корнем пригож-. Однако 4-е значение этого слова связано со значением действия: Не везде при-гож-и старые обычаи! В этом случае очевидно и значение глагольной приставки при- — это значение ‘довести действие, названное производящим глаголом до результата’: годиться → при-годиться (ср.: готовить → при-готовить и т. п.), следующая словообразовательная ступень связана с образованием прилагательного от глагола бессуффиксным способом: при-годиться → пригож-ий. Однако это значение стилистически окрашено, общеупотребительным прилагательным с таким значением является слово пригодный, образованное по нормативной словообразовательной модели с помощью суффикса -н-. Именно поэтому слово пригожий в нормативных словообразовательных словарях не входит в словообразовательное гнездо, вершиной которого является глагол годиться, и рассматривается как непроизводное во всех значениях.

ПРИСТРАСТИЕ
Приставка при- выделяется, словообразовательная цепочка: страсть → при-страстить → пристраст-и[j-е].

ПРИТВОРИТЬСЯ
Приставка не выделяется, так как семантическая связь с глаголом творить утрачена, также в современном языке мы не можем определить значение этой приставки и подобрать словообразовательные пары, построенные по той же модели.

ПРЕСМЫКАТЬСЯ
Приставка не выделяется, так как семантическая связь с древнерусским глаголом смыкати ‘ползать’ полностью утрачена.

Большой толковый словарь

Разряды прилагательных определяются по способу обозначения признака предмета и грамматическим свойствам.

Качественные прилагательные обозначают признак предмета непосредственно (большой, красный, смелый), в то время как относительные прилагательные называют признак посредством отсылки к какому-либо другому явлению или понятию (деревянный — ‘сделанный из дерева’, вчерашний — ‘тот, что был вчера’, немецкий — ‘имеющий отношение к немцам’ и т. п.). Качественные и относительные прилагательные изменяются по одному типу склонения, например: больш-ой, больш-ого и т.д.; деревянн-ый, деревянн-ого и т. д.

Качественные прилагательные отличаются от относительных целым рядом грамматических, словообразовательных и лексических свойств. Например, качественные прилагательные имеют краткую форму и категорию степеней сравнения, относительные прилагательные такими свойствами не обладают.

Различие относительных и притяжательных прилагательных проявляется в морфемной структуре и типе склонения. К притяжательным относят прилагательные, выражающие принадлежность чего-либо человеку или животному, образуемые с помощью суффиксов -ов- (-ев-), -ин-, -ий- ([-j-]) и характеризующиеся особым типом склонения; например: отц-ов-ы сапоги, Саш-ин-о письмо, медвеж-[j-а] берлога.

Ср. морфемный состав и склонение притяжательного прилагательного отц-ов-ы (суффикс -ов-, окончание -ы) и относительного прилагательного отц-ов-ск-ие (суффикс -ск-, окончание -ые) .

Прилагательные рус-ск-ий, ткац-к-ий, матрос-ск-ий, немец-к-ий являются относительными.