В «Морфемно-орфографическом словаре» А. Н. Тихонова (М., 2002) в этом слове выделен корень -вяз-. Словообразовательная цепочка: вязать – связать – связь – связист. Вероятно, учительница считает слово связь непроизводным в современном русском языке. Эту точку зрения можно понять: на современном этапе развития языка вывести значение слов связь, связист из корня -вяз- затруднительно. Но всё-таки представляется, что смысловые связи между словами вязать – связать – связь разрушены еще не полностью и выделение корня -вяз- пока еще оправданно.
Приложение — это компонент, главная функция которого состоит в дополнительной характеристике определяемого слова. Эта дополнительная характеристика может носить уточняющий характер, может служить указанием на особую важность предмета в каком-либо отношении (старейшая газета России в Вашем примере), может называть классифицирующий признак предмета (летопись в Вашем примере) и др. Поэтому ориентироваться разумнее не на различные попытки вывести правила разграничения приложений и определяемых слов, которые содержатся в различных пособиях, но не охватывают и не могут охватить всего разнообразия смысловых и прочих отношений в конструкциях с приложениями, а на этот главный признак: то, что служит дополнительной характеристикой, и является приложением.
Как Вы уже поняли, никаких реальных ограничений на то, чтобы главное слово было собственным наименованием в кавычках, не существует. Безусловно, бывает, что такое название как раз и служит приложением (кафе «Березка»), но из этого нельзя выводить никакого правила.
Когда имеется обособление, решать, конечно, проще: в обоих Ваших примерах обособленные компоненты и являются приложениями.
Корректно: И в заключение хотелось бы выразить слова благодарности.
Запятая ставится (в значении "подобно отцу").
Слово связка образовано суффиксальным способом от глагола связать. Словообразовательная цепочка: вязать – связать – связка.
Употребление хурма вяжет рот корректно и в устной речи, и на письме. Такое значение слова вязать зафиксировано в словарях.
"В сковороде..." - корректно.
Верно: миллионный.
Можно выносить решение, а вот выносить оценку - неудачное сочетание.