Разумеется, Вы вправе с нами не соглашаться, воля Ваша. 

Однако второе предложение именно СПП, а не простое с вводной конструкцией. Вводные предложения могут вводиться подчинительными союзами, но с выхолощенной семантикой (Латынь из моды вышла ныне, Так, если правду вам сказать, Он знал довольно по-латыни...); точнее, условная семантика здесь лежит не в строе сложной конструкции, а в глубинном слое прагматики высказывания. Они могут вводиться и местоименным наречием: как сообщают синоптики. Как меня и предупреждал хозяин, безусловно, похоже на как сообщают синоптики, но в нем есть маленькое слово и, которое меняет всю картину. Это не частица в значении ‘даже’, это сочинительный союз, который сигнализирует как раз о сложном предложении. В основе лежит конструкция Дом оказался непригоден для жилья, и об этом предупреждал хозяин. Как только мы начинаем варьировать об этом, возникают варианты с о чем и с как. При появлении средства подчинительной связи, превращающего конструкцию в сложноподчиненную, сочинительный союз смещается вправо и оказывается перед сказуемым, но именно он кардинально отличает всю конструкцию от простого предложения с вводным предложением. Во вводном предложении никакого союза и быть не может. Так что вариант с как, как и вариант с о чем, представляет собой СПП с присоединительным придаточным (или, по терминологии структурно-семантической классификации, с относительно-распространительным придаточным). И неверно, что это придаточное не может перемещаться: конечно, для него наиболее типична постпозиция, но вполне возможны варианты, в которых придаточное меняет ретроспективную функцию на проспективную: Дом, о чем меня и предупреждал хозяин, оказался… / Дом, как меня и предупреждал хозяин, оказался...; О чем меня и предупреждал хозяин, дом оказался… / Как меня и предупреждал хозяин, дом оказался…

Разумеется, Вы вправе с нами не соглашаться, воля Ваша. Однако тем не менее второе предложение именно СПП, а не простое с вводной конструкцией. Вводные предложения могут вводиться подчинительными союзами, но с выхолощенной семантикой (Латынь из моды вышла ныне, Так, если правду вам сказать, Он знал довольно по-латыни...); точнее, условная семантика здесь лежит не в строе сложной конструкции, а в глубинном слое прагматики высказывания. Они могут вводиться и местоименным наречием: как сообщают синоптики. Как меня и предупреждал хозяин, безусловно, похоже на как сообщают синоптики, но в нем есть маленькое слово и, которое меняет всю картину. Это не частица в значении ‘даже’, это сочинительный союз, который сигнализирует как раз о сложном предложении. В основе лежит конструкция Дом оказался непригоден для жилья, и об этом предупреждал хозяин. Как только мы начинаем варьировать об этом, возникают варианты с о чем и с как. При появлении средства подчинительной связи, превращающего конструкцию в сложноподчиненную, сочинительный союз смещается вправо и оказывается перед сказуемым, но именно он кардинально отличает всю конструкцию от простого предложения с вводным предложением. Во вводном предложении никакого союза и быть не может. Так что вариант с как, как и вариант с о чем, представляет собой СПП с присоединительным придаточным (или, по терминологии структурно-семантической классификации, с относительно-распространительным придаточным). И неверно, что это придаточное не может перемещаться: конечно, для него наиболее типична постпозиция, но вполне возможны варианты, в которых придаточное меняет ретроспективную функцию на проспективную: Дом, о чем меня и предупреждал хозяин, оказался… / Дом, как меня и предупреждал хозяин, оказался...; О чем меня и предупреждал хозяин, дом оказался… / Как меня и предупреждал хозяин, дом оказался…

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

1) к каким частям речи относятся производящее и производное слово;

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

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

Если производящая основа сама является производной, второй этап может повторяться несколько раз. Например, в слове остановка, которое вы анализировали, производящая основа останов- является производной: в ней выделяется приставка о-. Следует отметить, что с выделением этой приставки все не так просто: существует точка зрения, что ее не надо выделять, поскольку мы не можем подобрать слово без этой приставки, которое было бы производящим для глагола остановить. Однако большинство исследователей выделяют приставку, так как считают корень связанным (связанные корни — это корни, которые не употребляются без словообразовательных морфем, в данном случае — приставок); этот корень также выделяется в глаголах установить, восстановить. Словообразовательное значение, которое создается за счет приставок, тоже вполне очевидно: это приставки со значением совершенного вида, которые показывают, что в приставочном производном глаголе действие доведено до результата (см. примеры для этих словообразовательных моделей в «Русской грамматике» (1980, § 1395): слепить ← ослепить, регулировать ← урегулировать, препятствовать ← воспрепятствовать и др.).

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

Давайте для сравнения рассмотрим причины, которые нам позволяют выделить суффикс -к- в производном слове остановка.

Суффикс -к- — это суффикс, с помощью которого образуются существительные от других существительных, глаголов, прилагательных, а в некоторых случаях и от других частей речи.

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

Усечение глагольной основы — регулярное явление при образовании отглагольных существительных, но возможны и более сложные процессы: в словообразовательных парах подстановка ← подставить; перестановка ← переставить; расстановка ← расставить и т. п. происходит, по терминологии «Русской грамматики» (1980, § 262), «мена конечных отрезков корня |в'- нов|». Иначе говоря, корень -став- в производящих глаголах и корень -станов- в производных существительных являются вариантами (алломорфами) одного корня.

Этот же корень (-станов-) выделяется в производящем глаголе остановить и в производном от него слове остановка.

Корень также обнаруживается в глаголе становить — просторечном синониме глагола ставить (подробнее об этом глаголе см. словарную статью глагола ставить в издании В. Н. Вакуров, Л. И. Рахманова, И. В. Толстой, Н. И. Формановская «Трудности русского языка: словарь-справочник»). Кроме того, этимологические словари указывают, что глагол восстановить был образован от глагола становить (ранее нормативный), а следовательно, глаголы остановить и установить, не зафиксированные этимологическими словарями, образовались таким же способом.

Поэтому в слове остановка выделяется корень -станов-: о-станов-к-а.

Названные Вами сочетания возможны.

Большой толковый словарь

Приведенное Вами высказывание вообще не является восклицанием. 

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

Как верим верою живою,

Как сердцу радостно, светло!

Как бы эфирною струею

По жилам небо протекло!

(Ф. Тютчев)

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

«Всё равно победим!
Никогда, никогда
Коммунары не будут рабами!»

(Е. Евтушенко)

Как правило, риторическое восклицание сопровождается гиперболизацией, укрупнением масштабов происходящего.

Гора горевала о нашем горе —
Завтра! Не сразу! Когда над лбом —
Уж не memento, а просто — море!
Завтра, когда поймем.

(М. Цветаева)

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

Окончательное решение часто остается за автором, только он определяет границы имени собственного и решает, какой способ орфографического оформления выбрать. Но выбор автора должен оправдываться текстом и последовательно соблюдаться в тексте. Если говорить о прописных буквах, то орфографисты сейчас особо подчеркивают: характерная для современных текстов ситуация, когда авторы присваивают статус имени собственного любому словосочетанию и пишут каждое слово внутри сочетания с прописной, не отвечает традициям русского письма. 

Предложенный Вами вариант оформления (Радужных столбов; Столб) возможен.

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

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

Именно такие конструкции в справочниках по правописанию не представлены, но постановку/непостановку запятой можно объяснить структурным (синтаксическим, грамматическим) принципом русской пунктуации, который взаимодействует со смысловым принципом. Так, причастный оборот, стоящий после определяемого слова, в общем случае обособляется, но если включен в состав сказуемого (До шалаша мы добежали промокшие насквозь), то не обособляется. В этом случае он связан не только с определяемым существительным (местоимением), но и с глаголом, составляя смысловой центр предложения. Представляется, что то же самое наблюдается и в приведенном Вами предложении: причастный оборот тесно связан с порядковым числительным по смыслу и входит в состав именной части сказуемого, а потому запятая перед ним не ставится. Добавим, что «в присутствии» существительного всё было бы иначе, сравним: Ежегодные старты стали 43-ми по счету стартами, проходившими в столице Южного Урала. 

Сформулируйте, пожалуйста, Ваш вопрос.

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

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