«Словообразовательный словарь русского языка» в 2-х томах А. Н. Тихонова (3-е изд., 2003) ― фундаментальный труд, не имеющий аналогов в мировой лексикографической практике. Глубокая разработка теоретических основ построения гнездового словообразовательного словаря представлена в теоретическом введении к словарю «Основные понятия русского словообразования», с которым необходимо ознакомиться перед тем, как начать пользоваться словарем. Словарь является новаторским: он составлен на синхроническом уровне, то есть в словообразовательное гнездо входят слова, считающиеся родственными только в современном русском языке.

Глагол преподавать в современном русском языке имеет значение ‘заниматься педагогической деятельностью’; живая семантическая связь с глаголами дать / давать утрачена, поэтому в словаре А. Н. Тихонова это слово фиксируется как непроизводное с основой преподава-, в отличие, например, от производного глагола пораздать (по-раз-да-ть ← раз-да-ть ← да-ть), сохранившего эту связь, на основании чего в нем выделяются корень -да- и две приставки. Для слова преподаватель (‘тот, кто занимается педагогической деятельностью’) основа преподава- является производящей. Эта информация отражена в словаре А. Н. Тихонова, единицей описания которого является словообразовательное гнездо. Выявление непроизводной основы в производящем слове и фиксация производных слов ― задача словообразовательного анализа, эту задачу словарь А. Н. Тихонова решает на синхроническом уровне.

Установление состава морфем в слове требует привлечения формообразовательного и собственно морфемного анализа.

Формообразовательный анализ глагола преподавать позволяет установить, что основа инфинитива и прошедшего времени у этого глагола включает суффикс -ва-: препода-ва-ть, препода-ва-ла, а основа настоящего времени ― суффикc –[j]-: препода-[j-у]т. В результате сопоставления формообразующих основ мы выделяем в словах преподавать и преподаватель глагольный суффикс -ва-.

Морфемный анализ учитывает не только формо- и словообразовательные особенности слов, но и их способность члениться на морфемы по аналогии с одноструктурными образованиями. На этот принцип опираются морфемные словари, в которых в слове преподаватель выделяют приставки пре- и по-, корень -да- (см., например «Словарь морфем русского языка» под ред. А. И. Кузнецовой и Т. Е. Ефремовой).

Таким образом, словообразовательный анализ на синхроническом уровне рассматривает основу преподава- как непроизводную, выступающую в качестве производящей для слова преподаватель. Эта информация отражена в словаре А. Н. Тихонова.

Морфемный анализ (анализ состава слова) предполагает применение дополнительных процедур, так как словообразовательный анализ лишь один из этапов морфемного. Морфемный состав слова преподаватель: пре-по-да (корень)-ва-тель-Ø.

Второй вариант, конечно, ошибочен. Грамматика, вообще говоря, предназначена для описания грамматического строя языка, а не для объяснения ошибок, которые делают полуграмотные люди. Но объяснение, если угодно, может быть следующим.

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

Исходное сложноподчиненное должно выглядеть так:

Уже прошло два года, [с тех пор] как мы ездили на юг [последний раз].

Исходное простое — так:

Уже два года мы не ездили на юг.

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

Но союз как все-таки остается союзом и должен находиться в придаточной части. Сложноподчиненное предложение не допускает отрыва союза от придаточной части и переноса его в главную часть. В ошибочной фразе *Уже как два года мы не ездили на юг именно это и происходит. Это примерно то же самое, что сказать *Я если съем этот торт он с шоколадным кремом — при подразумеваемом Я съем этот торт, если он с шоколадным кремом.

Это объяснение сути ошибки. А вот объяснением того, почему, по Вашему мнению, в последнее время ошибочный вариант часто используется, занимается не грамматика, а социолингвистика.

Отдельные правила пунктуации для таких случаев не предусмотрены. Действуют общие принципы оформления заголовков.

Такая расстановка знаков препинания корректна.

Обозначая лицо мужского пола, существительное легенда не перестает быть существительным женского грамматического рода. Биологический пол и грамматический род - разные вещи!

«Новый словарь русских названий жителей» И. Л. Городецкой и Е. А. Левашова (М., 2023) рекомендует форму херсо́нцы, род. пад. херсо́нцев.