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

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

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

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

Собственное имя лица или кличка животного выступает в роли обособленного приложения, если оно поясняет либо уточняет нарицательное существительное (перед таким приложением можно без изменения смысла вставить слова а именно, то есть, а зовут его): Дочь Дарьи Михайловны, Наталья Алексеевна, с первого взгляда могла не понравиться (Т.); Отец мой,  Клим Торсуев,  известный мыловар, был человек тяжёлого характера (М.Г.); У дверей, на солнышке, зажмурившись, лежала любимая борзая собака отца — Милка (Л.Т.); А братья Ани,  Петя и Андрюша,  гимназисты, дёргали его [отца] сзади за фрак… (Ч.); Четвёртый сын ещё совсем мальчик,  Вася (Пауст.).

Два нарицательных существительных, выражающих родовое и видовое понятия в классификации природных объектов, пишутся раздельно. Ср.: птица иволга, рыба треска, дерево ольха, цветок роза, минерал лазурит, металл литий.

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

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

Есть существительное воздаяние (высок.): воздаяние почестей.

Ларек – стилистически нейтральное слово. Ларек и киоск – синонимы.