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

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

Отрицание не пишется раздельно в следующих случаях.

1. Со всеми формами глаголов (кроме полных причастий; о них см. § 150):

а) с инфинитивом и спрягаемыми формами, напр.: не знать, не знаю, не знаете, не знал, не знали, не торопишься, не торопимся, не торопись, не нравится, не повезло;

б) с краткими формами причастий, напр.: не использован, не накрахмалено, не откупорена, не разработаны, не закрыто, не занят, не выпито;

в) с деепричастиями, напр.: не желая, не отвлекаясь, не спеша, не шутя, не успев, не встретившись.

(Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М. Любое издание)

Главное отличие качественных прилагательных от относительных состоит в том, что только качественные прилагательные обозначают признак, который может проявляться в большей или меньшей степени; относительные прилагательные называют признак, который не может проявляться с разной степенью интенсивности. Исходя из этого определения и из значения слова кошерный 'приготовленный в соответствии с религиозными законами (о пище)', это прилагательное следует считать относительным (блюдо либо соответствует религиозным законам, либо не соответствует, оно не может быть «более кошерным» или «менее кошерным»).

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

Запятая не ставится:

1) между двумя повторяющимися словами, из которых второе употреблено с отрицанием не, если сочетание этих слов образует единое смысловое целое, выражающее неполное отрицание или неопределенность в обозначении чего-либо: Страшно не страшно, а на душе как-то строго (Леск.); Дождь не дождь, а паши (Ш.); На нём надето что-то круглое: сюртук не сюртук, пальто не пальто, фрак не фрак, а что-то среднее (С.-Щ.); Рад не рад, корми его (П.); Попал в стаю, лай не лай, а хвостом виляй (Ч.); Маленький не маленький, а это знать не мешает;  Была не была — пойду;

2) при повторении слова с частицей так для усиления смысла: Пропаду так пропаду, всё равно! (Дост.); Свадьба так свадьба; я Огудалова, я нищенства не допущу (Остр.); Вот это была косьба так косьба! (См.); Да так да, нет так нет; Не надо так не надо.

Каноническим подлежащим считать слово ничего в этом предложении нельзя. Достаточно заменить местоимение существительным, чтобы увидеть, что это форма родительного падежа: На его лице не отразилось никакого сомнения. А каноническое подлежащее, выраженное сущ. или заменяющим его словом другой части речи, должно быть в И. п.

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

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

Согласно правилу отрицание не пишется слитно, если после не, имеющего отрицательный смысл, следует часть слова, отдельно (без не) в качестве самостоятельного слова не существующая: нездоровиться, несдобровать и т. п. С (не)поздоровиться как будто бы такая же ситуация, однако у правила есть примечание: по традиции пишутся раздельно не поздоровиться, не преминуть, не обессудь(те), не обинуясь. Возможно, это связано с тем, что глагол поздоровиться все-таки может употребляться самостоятельно, хотя и в редких случаях, например: Тогда же посмотрю, поздоровится ли русской литературе [А. В. Дружинин. Письма иногороднего подписчика о русской журналистике (1849)]; ...«аналогия» с «загнивающим» капитализмом была бы полная, но от этой «аналогии» вряд ли поздоровится «социалистическому накоплению» [Н. И. Бухарин. Новое откровение о советской экономике или как можно погубить рабоче-крестьянский блок (1924)]; Рассказывал, как шел, голодал, служил банщиком, многое путал, так что если бы он рассказал так следователю, который допрашивает партизан, перешедших фронт, вряд ли бы Петру Лазаревичу поздоровилось [Вс. В. Иванов. Дневники (1940-1948)] и др. 

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

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

Вывод: если формально-школьный ответ — нет, то неформальный ответ — нет сомнений, в котором нет — главный член безличного предложения, а сомнений — «разжалованное» подлежащее. В лингвистике в последние примерно 40-50 лет в подобных случаях говорят также о «неканонических подлежащих».

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

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

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

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

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

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

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

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

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