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

Если же мы говорим что-нибудь вроде Я тебе уже стомиллионный раз повторяю! — в этом случае перед нами порядковое числительное, потому подразумевается (с преувеличением, конечно), что до этого повторял(а) уже 99 999 999 раз.

В словосочетании семидесятый год перед нами порядковое числительное, оно называет порядковый номер предмета при счете (в данном случае — при счете лет). Если мы говорим В семидесятые ты еще под стол пешком ходил, то используем это слово в расширительном значении, но оно сохраняет признаки порядкового числительного.

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

В формулировке вопроса непонятно, почему автор говорит о поэтах и «стихотворном материале». Разве эти слова функционируют только в поэтической речи?

Очевидно, что исторически слова плывучий и плавучий связаны, в речи они вполне могли выступать как синонимы, что и отразил «Большой толковый словарь русского языка» под ред. С. А. Кузнецова. Но в соответствии с орфографическими нормами значение 'способный держаться на воде', иначе — 'обладающий плавучестью', передает слово плавучий. В этом можно убедиться, обратившись к орфографическим словарям (см., например, «Русский орфографический словарь», «Орфографическое комментирование русского словаря») и другим толковым (см., например, 16-й и 17-й тома «Большого академического словаря русского языка»).

Думаем, обе фразы некорректны лексически.

План разбора

I. Часть речи. Общее значение.

II. Морфологические признаки.

1. Начальная форма (имен. падеж ед. числа муж. рода).

2. Постоянные признаки: разряд (качественное, относительное, притяжательное).

3. Непостоянные признаки: 1) у качественных: а) степень сравнения, б) краткая или полная форма; 2) у всех прилагательных: а) падеж, б) число, в) род (в ед. ч.).

III. Синтаксическая роль.

Образец разбора.

Под ним струя светлей лазури, над ним луч солнца золотой…

Светлей (струя) – им. прилаг., обозначает признак предмета, струя (какова?) светлей; н. ф. – светлый,  качеств., в сравнит. степ. ср.; сказуемое.

Золотой (луч) – им. прилаг., обозначает признак предмета, луч (какой?) золотой; н. ф. – золотой, качеств., в полн. ф., в им..п., ед. ч., муж. р.; определение.

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

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

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

Прилагательное неразрешенный имеет значения ‘запрещенный’ или ‘неясный’ (подробнее см. «Большой толковый словарь» под ред. С. А. Кузнецова) и обозначает постоянный признак предмета.

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

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

Ум его в плену. В нем мысль великая и неразрешенная (Ф. Достоевский) ― прилагательное (нет глагольных категорий, нет зависимых слов).

Вопрос о происхождении связей так называемых родственных языков очень сложный и в полном объеме не разрешенный и в наши дни (В. Алпатов) ― причастие (совершенный вид, страдательное, прошедшего времени; зависимые слова: не разрешенный (как?) в полном объеме, не разрешенный (когда?) в наши дни).

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

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

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

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

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

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

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