Вы задали очень интересный вопрос. В «Словаре сочетаемости слов русского языка» под ред. П. Н. Денисова и В. В. Морковкина, в толковых словарях возможность образования сочетаний по модели (по)хвалить кому-то не отмечается. Однако в Национальном корпусе русского языка единичные примеры есть:

― Я был простой мужик, голяк; вы точно меня вытащили из грязи, похвалили моему барину-князю. [Г. П. Данилевский. Воля (1863)]

Хотя директор и похвалил мне предварительно преподавателя, но я остался не совершенно доволен преподаванием, сравнивая его с тем, которое слышал в других местах. [К. Д. Ушинский. Педагогическая поездка по Швейцарии (1862-1863)]

В утешение могу сообщить тебе приятную новость: нынче на лекции у нас Никольский даже похвалил нам тебя. [В. П. Авенариус. Гоголь-студент (1898)]

Ее он охотно взял и, прочитав один, похвалил мне потом вечером и вдруг неожиданно для меня заговорил совсем дельно... [Н. А. Морозов. Повести моей жизни/ Во имя братства (1912)]

По вечерам, придя с работы и управившись по хозяйству, Васькина мать выходила за калитку похвалить соседкам своего брата, капитана. [В. Ф. Панова. Сережа (1955)]

Чтобы не молчать, он похвалил матери Таню... [Г. Е. Николаева. Битва в пути (1959)]

Полагаем, что выражение учитель похвалил родителям их сына считать грубой ошибкой не стоит. Однако в современной речи такой оборот нежелателен. 

В современном русском языке правильно только (нет) сапог, форма сапогов не является нормативной.

Прежде сапоги, чулки, носки имели одинаковое окончание в форме родительного падежа мн. числа: сапогов, чулков, носков. Примеры из классической литературы подтверждают это: Так: на те десять рублей я износил сапогов в два года. Д. Фонвизин, Недоросль Лошадь походила на тех сказочных животных, которых рисуют дети на стенах и заборах; но старательно оттушёванные яблоки её масти и патроны на груди всадника, острые носки его сапогов и громадные усы не оставляли места сомнению: этот рисунок долженствовал изобразить Пантелея Еремеича верхом на Малек-Аделе. И. Тургенев, Конец Чертопханова. После такой операции он надел сапоги сверху мокрых чулков и долго ходил по двору. Н. Помяловский, Очерки бурсы.

Впоследствии сапоги и чулки довольно быстро избавились от окончания -ов, формы (нет) сапог, чулок стали основными. А вот носки по каким-то причинам «задержались», и наверняка многие помнят запоминалку, которую учили в школе: «чем короче, тем длиннее», она позволяла запомнить правильные формы: нет чулок, но нет носков; вариант нет носок признавался ошибочным.

И всё-таки слово носки стремится догнать убежавшие вперед слова чулки и сапоги и тоже избавиться от окончания -ов. Словарями последних лет вариант нет носок признается допустимым. Можно предположить, что со временем этот вариант станет основным. Но пока предпочтительно всё же: нет носков.

Цитируем "Русскую грамматику":

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

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

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

   Тип продуктивен в различных сферах. Примеры из художественной речи: Эту скромную спокойность, Хитрый смех и хитрый взор (Пушк.); ангельскость его красоты (Цвет.); вся любящесть ее натуры (Цвет.); в грядущести нечеткой (Ахмад.); В своей маленькости и хрупкости (Евтуш.).

Упомянутый глагол, несомненно, словообразовательными нитями связан со словами чаромуть, чаромутный, чаромутить, очаромутиться, очаромутение, почаромутности, разочаромутивание. Своей известностью они обязаны изданной в 1846 году книге «Чаромутие, или священный язык магов, волхвов и жрецов, открытый Платоном Лукашевичем». Составленные слова использованы автором в объяснении истории языков и в описании приемов смешения языков, среди которых Лукашевич чаще всего упоминает перестановки и усечения букв (или чар), замены обозначаемых чарами звуков. Словом чаромутие воспользовались русские публицисты и писатели. Например, спустя год В. Белинский в критическом обзоре новой повести Ф. Достоевского пишет: «Из слов и действий Ордынова нисколько не видно, чтоб он занимался какою-нибудь наукою; но можно догадаться из них, что он сильно занимался кабалистикою, чернокнижием — словом, чаромутием...» А. Ремизов рассказывает о доме и упоминает чаромутие наряду с чудесами и чародеями: «Богат чудесами, завеян чаромутием, напыщен чародеями». В том и другом случае подразумевались магические приемы, имеющие отношение к языкам, речи. В высказывании наш народ просыпается, расчаромучивается последний глагол употреблен в значении, никоим образом не связанном с версией о чаромутных языках. Как можно предполагать, в этом случае словообразовательные нити протянуты к словам чары, зачаровываться, очаровываться и обсуждаемый глагол, судя по всему, обозначает противоположный, обратный процесс — освобождения от чар, от зачарованности.

Существительное стать фиксируется в современных словарях русского языка в следующих значениях: 

 СТАТЬ, -и; мн. стати, -ей; ж. 1. Общий склад фигуры, телосложение, осанка (человека). Мужчина стройной стати. Сын статью в отца. Статью не вышел (неказистый). 2. обычно мн.: стати, -ей. Особенность сложения тела, ног животного (преимущественно лошади). Рысистые стати. С. чистопородного жеребца. Лошадь тяжёлых статей. 3. Характер, склад. * Умом Россию не понять, Аршином общим не измерить: У ней особенная стать (Тютчев). 4. Надобность, нужда, необходимость. Что за стати постоянно вмешиваться в чужие разговоры? Какая с. мне ехать в деревню? Какая с. ему так рано жениться? 5. в функц. сказ. с инф. (только с отриц.). Не нужно, не следует, не пристало. Не с. дожидаться в коридоре, пройдите в комнату. Не с. разговаривать через порог. Под стать, 1. чему. Подобен чему-л., похож на что-л. 2. кому-чему. В соответствии с кем-, чем-л. С какой стати? в зн. местоим. нареч. Зачем? Почему? по какой причине?

Пометой устар. ни одно из этих значений не сопровождается. Существительное стать входит в состав фразеологизмов под стать, с какой стати, на (одну, под одну, на ту же) стать; (устар.) на стать идти (пойти) "успешно проходить, складываться хорошо, удачно" (Она меж делом и досугом / Открыла тайну, как супругом / Самодержавно управлять, / И всё тогда пошло на стать). 

Такое задание в высшей степени некорректно, поскольку лучшие лингвисты-синтаксисты готовы полемизировать по поводу ответа. Но предпочтительным является вариант с включением слова капитан в состав подлежащего. Это слово (капитан) стало бы приложением к имени, если бы оказалось в постпозиции (где станет обособленным: Себастьян Кабот, испанский капитан...). Мы бы за такие задания (вернее, за умысел засчитать как ошибку включение / невключение капитана в состав подлежащего) отправляли в Южную Америку по следам капитана без обратного билета.

Проблема ведь еще и в том, что испанский — определение именно к капитану, а не к имени и не к сочетанию капитана и имени, иначе получится, что подразумевается, будто был испанский капитан Себастьян Кабот, а был еще, скажем, и португальский капитан Себастьян Кабот. Но тогда и это определение нужно включать в подлежащее, что уже совсем странно. Так что мы бы в конечном счете пришли к выводу, что подлежащее — капитан, а его имя — приложение к нему (такие приложения обособлять не обязательно). Но ни на одном сайте, о которых Вы упоминаете, оно не предусмотрено. Хотя любому человеку, хотя бы раз пытавшемуся разобраться с приложениями, известно, что в сочетаниях нарицательного и собственного имен приложением может быть и то, и другое, причем при одном и том же порядке слов. История с приложениями вообще крайне запутанна, противоречива и, по сути, теоретически не разработана.

Процесс «срастания» нескольких морфем в одну морфему называется опрощение. Опрощение не происходит одномоментно: вчера были приставка и корень, а сегодня стали одним корнем. Поэтому на вопрос, в какой момент произошло опрощение в том или ином слове, ответить в принципе невозможно. Язык меняется постепенно, со сменой поколений его носителей.

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

Значение слова недоразумение трудно свести к разуму. Вот словарные толкования: 1) ошибочное, неполное понимание чего-л.; то, что произошло в результате такого понимания; 2) отсутствие взаимного понимания, несогласие; конфликт. А слово разуметь, как Вы правильно заметили, не является частотным в языке. Утрата языком производящего или однокоренного слова, наряду с утратой смысловых связей между когда-то однокоренными словами, часто становится причиной опрощения.

То, что часть носителей языка еще ощущает смысловую и структурную связь слов разум, ум, разуметь, разумение, недоразумение, говорит о том, что процесс опрощения еще не завершен. 

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

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

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

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

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

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

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

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

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

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

Но вернемся к слову последний. Предрассудок возник из-за того, что среди значений слова последний – ''такой, за которым не следует, не ожидается что-либо подобное': последняя электричка, последний сын, последняя глава, а также 'предсмертный'; 'совершаемый при похоронном обряде': последняя воля, последний путь, последние почести; кроме того, у слова последний есть и значение 'низший в ряду подобных; очень плохой': последний негодяй. Но последний – многозначное слово, среди его значений и такие, не имеющие никаких отрицательных коннотаций: 'самый новый'; 'современный'; 'только что появившийся': последние технологии, последние известия, прочитать в последнем номере журнала и т. п. Так что стремление любыми способами избежать употребления слова последний – всего лишь нелепый предрассудок, а бездумная замена его словом крайний – нарушение норм русского языка.

О выражении Кто последний? см. также ответ на вопрос № 227359.

1. Склонять нужно, несмотря на нерегламентированное написание знака & в названии.

2. Такое слово может быть образовано, однако в указанном контексте следует заменить его сочетанием правоохранительные органы.