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

В слове Ростов корень рост- и суффикс -ов.  Слово возникло в результате перехода притяжательного прилагательного в существительное (субстантивация). За счет  субстантивации притяжательных прилагательных с суффиксами -ов-, -ин- возникли многие русские фамилии и названия населенных пунктов. Поэтому никаких вопросов к морфемной структуре и способу образования этого имени собственного у лингвистов не возникает. Однако есть некоторая неясность исторического характера, связанная с появлением топонима Ростов. С XIX века все этимологи выводят топоним из имени Рост (ср.: Киев ← Кий). В XX в. эту этимологию топонима закрепил М. Фасмер, так как именно ему принадлежит первая этимологическая словарная фиксация, согласно которой Рост является сокращением от имени Ростислав. При этом среди многочисленных ростовских князей и наместников имя Ростислав не встречается. Тем не менее иного этимологического толкования лингвистами не предложено.

Никаких достоверных свидетельств того, что слово нос в древности имело значение ‘бирка с зарубками’, не существует. Такое употребление не известно ни в древнерусских и старорусских текстах, ни в диалектах. Указанная в вопросе версия о происхождении фразеологизма, скорее всего, ошибочна, хотя и растиражирована. Слово нос в данном выражении, видимо, следует понимать в его первом, анатомическом значении (см. Мокиенко В. М. Зарубить на носу // Русская речь. 1983. № 6. С. 91–96). Если всё же предполагать, что слово нос ‘бирка, дощечка’ существовало, в таком случае его следует сближать с глаголом носить и в акцентологическом отношении сопоставлять со словом воз (носить — нос, возить — воз). Ударение в формах слова воз может служить ориентиром: возы́, возо́в, воза́м, воза́ми, воза́х.

Запятая уместна в обоих предложениях.

Прежде всего надо отдавать себе отчет в том, что служебный быть (иначе — формальная связка) лишен лексического значения существования и выражает исключительно грамматическое значение составного или сложного сказуемого. На него не может падать фразовое ударение.

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

Маша была красавица — *Маша нашлась (имеется, существует...) красавица...

Очень хорош известный пример из фильма «ДМБ»: — Видишь суслика? — Не вижу. — И я не вижу. А он — есть…

Действительно, существует особая группа территорий, представление о которых включает исторический, политический, этнический, культурный, эстетический и пр. компонент, в отличие от собственно географических (природных) территорий, названия которых не содержат никаких дополнительных коннотаций. Например, Балтия — это не территория вокруг Балтийского моря, а Латвия, Литва и Эстония, связанные с Россией общей историей; под Восточной Европой понимают не просто часть европейского континента, а часть, населенную преимущественно славянскими народами. Север — полярные и приполярные территории, Арктика. Но сочетание Юг России в написании с заглавной буквы закрепилось в русском культурном фонде как название территории, подконтрольной белогвардейцам в 1918–1920 гг., ср.: Вооруженные силы Юга России — объединенные вооруженные силы Белого движения, образованные 8 января 1919 г. в результате соглашения между командующим Добровольческой армией А. И. Деникиным и атаманом Донского казачьего войска П. Н. Красновым. Только в таком значении и следует писать с заглавной буквы Юг России.

Если женская фамилия Ивашина корреспондирует с мужской фамилией Ивашин, то она склоняется так: Ивашиной, Ивашину, об Ивашиной. Если же эта фамилия корреспондирует с мужской фамилией Ивашина, то обе фамилии (мужская и женская) склоняются так: Ивашины, Ивашине, Ивашину, Ивашиной, об Ивашине.

В современном языке прил. внутренний, давний дальний, долголетний, иногородний, искренний, многолетний, односторонний, поздний образуют все падежные формы по мягкой разновидности, прил. ежегодный, загородный, исконный, пригородный – по твердой разновидности. Употребление, не отвечающее данному правилу, является устарелым: Дальная знакомая приютила моих детишек (журн.); Укротить Россию и потом ограбить ее, как до войны грабили Турцию, Китай, как собираются ограбить Германию, – вот искренное желание империалистов (Горьк.). В образовании падежных форм прил. бескрайний, междугородний и выспренний (книжн.) допускаются колебания, причем преобладают формы с основами на мягкую согласную: Дивизия, наступая, углубилась в бескрайние леса (Казакевич); Поехал на междугороднюю станцию (Симон.); Восхвалял театр, употребляя неимоверное количество иностранных слов и выспренних выражений (Н. Вирта). Сравним: Лес на горизонте утопал в бескрайной воде (Г. Березко); Бекетов жил и вырос в бескрайных песках Туркмении (Гайдар); Снимает трубку, звонит на нашу междугородную (Полев.); Никаких выспренных требований к нему не предъявишь (Фед.).

(Источник: Русская грамматика, 1980).

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

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

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

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

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