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

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

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

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

Цитируем газету "КоммерсантЪ":

Словосочетание "тамбовский волк" стало устойчивым выражением еще в середине прошлого века. Тогда оно имело негативный оттенок. История его происхождения вызывает споры. По одной версии, термин появился в конце XIX века. Тогда Тамбовская область была аграрной, и в неурожайный год крестьяне уезжали в город на заработки. Батрачили буквально за копейки, потому что, пользуясь безысходным положением крестьян, работодатели сбивали расценки на рабочую силу. Тогда недовольные местные жители говорили: "Опять тамбовские волки по дворам рыщут". По другой версии, словосочетание возникло в период восстания крестьян 1920 года под руководством Александра Антонова, которое было жестоко подавлено НКВД. На допросах антоновцев на обращение к следователям "товарищ" те отвечали: "Тамбовский волк тебе товарищ". По третьей версии, на территории Тамбовской области еще в языческие времена поклонялись волку, принося ему человеческие жертвы. Массовую известность словосочетание приобрело после выхода в 1956 году на экраны художественного фильма "Дело Румянцева", в котором прозвучала фраза: "Тамбовский волк тебе товарищ!" 

Это форма дательного падежа числительного, и это не ошибка, а следы употребления, когда-то широко распространенного, а ныне воспринимаемого как устаревшее. Числительные от пяти до десяти, числительные на -надцать, -дцать, -десят, а также сорок и сто могли употребляться в форме как винительного, так и дательного падежей после предлога по в составе конструкции с т. н. распределительным значением: раздали по двадцать рублей и раздали по двадцати рублей (ср. у Ф. М. Достоевского в «Братьях Карамазовых»: Иван Федорович подарил всем по десяти рублей). Употребление формы дательного падежа в составе этой конструкции частотно в текстах XVIII и XIX века, но в течение XX века постепенно сошло на нет. Однако существительные в составе этой конструкции и сейчас употребляются в форме именно дательного падежа (у всех по рублю). Поэтому те числовые обозначения, которые грамматически являются существительными (тысяча, миллион, миллиард), принимают в этой конструкции форму дательного падежа: у каждого по тысяче, по миллиону, по миллиарду.

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

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

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

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

Для конструкций типа брат с сестрой допускается постановка сказуемого как в форме множественного, так и в форме единственного числа. Форма множественного числа сказуемого показывает, что действие, обозначаемое сказуемым, в равной мере приписывается всем действующим лицам. Форма единственного числа сказуемого показывает, что обозначаемое сказуемым действие приписывается первому из названных действующих лиц. Однако на наш взгляд в данном случае лучше выбрать форму множественного числа, так как действующих лиц много. В этом случае и обособление оборота вместе с двумя иноками Варлаамом Яцким и Мисаилом Повадиным не нужно.