Ваши коллеги не вполне правы. Глагол пойти в конструкции пойду и (сделаю что-либо) имеет значение "приступить к действию, обозначенному вторым глаголом". Такие конструкции широко распространены в разговорной речи. Например: Вот пойду и мультики смотреть буду! А идти никуда не могу — тетя Диана так за меня боится… [Леонид Каганов. Танкетка (2011)]; И грозил со слезою в голосе: — Вот пойду и застрелюсь [В. Г. Галактионова. Спящие от печали (2010)]; Однажды на репетиции Завадский... вскочил и с криком «Пойду и повешусь!» выбежал из зрительного зала [Алексей Щеглов. Фаина Раневская: вся жизнь (2003)]. Очевидно, Ваши коллеги решили, что в произнесенной Вами фразе соседствуют два глагола движения (пойти и поехать), отчего она и действительно выглядит неловкой. Однако подчеркнем, что грамматически такая конструкция вполне закономерна. 

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

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

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

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

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

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

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

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

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

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

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

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

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

(Ф. Тютчев)

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

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

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

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

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

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

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

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

Отсутствие простой сравнительной и превосходной степени может быть связано

1) с формальным устройством прилагательного: если прилагательное имеет в своем составе суффикс, совпадающий с суффиксами относительных прилагательных, оно может не иметь простой сравнительной степени (исхудалый — *исхудалее, *исхудалейший, передовой — *передовее);

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

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

Подробнее: http://www.gramota.ru/book/litnevskaya.php?part4.htm#i3

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

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

Вопрос непростой. Если подходить к ответу исключительно формально, то следует рекомендовать не ставить тире, поскольку между подлежащим пословица и сказуемым-существительным помощница стоит дополнение всем делам. Вместе с тем этот случай отличается от иллюстрирующего правило примера Мой отец для меня друг и наставник (см. пункт 6 параграфа 15 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). В примере из справочника дополнение для меня стоит действительно между подлежащим и сказуемым, оно не связано тесно ни с тем, ни с другим; по сути это субъектный детерминант, обычная позиция которого — начало предложения, сравним: Для меня мой отец — друг и наставник. В приведенном Вами примере такое перемещение дополнения всем делам невозможно, поскольку оно связано только со сказуемым помощница, образуя с ним словосочетание. Если учесть этот факт, поставить тире вполне уместно: Пословица — всем делам помощница.

Если, по мнению автора (редактора), без кавычек непонятно, что говорящий повторяет речь собеседника, кавычки можно поставить, в других случаях они не требуются. Сравним оформление подобных повторов в разных произведениях (примеры из книги Б. Ю. Нормана «Лингвистическая прагматика»): 

— А какая была коза! Ну, голубь, а не коза. Голубь! 
— Голубь! — отодвигаясь от бабки, огрызнулась Нюрка. — Как почнет шнырять рогами, так не знаешь, куда и деваться (А. Гайдар. Тимур и его команда).

— Чо это вас так шибко в город-то тянет? 
— Учиться… «Что тянет». А хирургом можно потом и в деревне работать (В. Шукшин. Космос, нервная система и шмат сала).

В приведенном Вами примере тот факт, что говорящий повторяет слова собеседника, очевиден и без кавычек: 
— Всё не так однозначно, Мэгги.
— Не так однозначно? НЕ ТАК ОДНОЗНАЧНО?!