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

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

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

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

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

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

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

Прилагательное, стоящее между числительным и существительным мужского или среднего рода, выступает в форме родительного падежа множественного числа: два разбитых ящика, три двухэтажных здания. При именах существительных женского рода прилагательные-определения могут употребляться как в форме именительного-винительного, так и в форме родительного падежа множественного числа: три столовые ложки — две оригинальных статьи и т. п. Более употребительна первая форма.

Корректно: Серым выделены три квадрата, соответствующие числам 3, 4 и 5.

Предложения такой структуры охарактеризованы в параграфе 2589 «Русской грамматики» 1980 г. как фразеологизированные предложения с междометиями. Они включают междометия ах, ох, эх со следующим далее личным местоимением и оценочным именем в форме именительного падежа: Ах она плутовка!; Ах ты милашка!; Ох он разбойник!; Эх вы обманщики! Как показывают примеры, такие предложения могут включать местоимения не только второго лица. Соответственно, форма именительного падежа существительного не всегда может восприниматься как обращение. В предложениях типа Ах ты бедная моя трубадурочка! эта форма по функции близка к сказуемому, но может быть интерпретирована и как что-то близкое к поясняющему приложению к личному местоимению, поскольку это не обязательный элемент подобных предложений, сравним примеры типа: Ах ты! Какая жалость! — всплеснула руками Лена. [Борис Можаев. Падение лесного короля (1975)]. (При этом нужно учитывать, что фразеологизированные предложения не поддаются обычному синтаксическому разбору, функции формы существительного в них выделяются очень условно.) Значит, пунктуационное оформление может быть вариативным: как с запятой перед формой именительного падежа существительного, так и без нее.

Предложения такой структуры охарактеризованы в параграфе 2589 «Русской грамматики» 1980 г. как фразеологизированные предложения с междометиями. Они включают междометия ах, ох, эх со следующим далее личным местоимением и оценочным именем в форме именительного падежа: Ах она плутовка!; Ах ты милашка!; Ох он разбойник!; Эх вы обманщики! Как показывают примеры, такие предложения могут включать местоимения не только второго лица. Соответственно, форма именительного падежа существительного не всегда может восприниматься как обращение. В предложениях типа Ах ты бедная моя трубадурочка! эта форма по функции близка к сказуемому, но может быть интерпретирована и как что-то близкое к поясняющему приложению к личному местоимению, поскольку это не обязательный элемент подобных предложений, сравним примеры типа: Ах ты! Какая жалость! — всплеснула руками Лена. [Борис Можаев. Падение лесного короля (1975)]. (При этом нужно учитывать, что фразеологизированные предложения не поддаются обычному синтаксическому разбору, функции формы существительного в них выделяются очень условно.) Значит, пунктуационное оформление может быть вариативным: как с запятой перед формой именительного падежа существительного, так и без нее.