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

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

Картина пестрая, но чем ближе слово к термину или, шире, вообще к профессиональной лексике, тем больше оно тяготеет к дефису. Поэтому  рекомендуем в Вашем случае дефисное написание.

«Русским орфографическим словарем» РАН (4-е изд. М., 2012) установлено раздельное написание обоих сочетаний: линейно зависимый, линейно независимый. 

Проблема слитного, дефисного, раздельного написания сложных слов – одна из самых острых в современной орфографии. «Решение ее упирается в несовершенство действующих до сих пор "Правил русской орфографии и пунктуации" 1956 года, – пишет Б. З. Букчина в предисловии к словарю "Слитно? Раздельно? Через дефис?" (М., 2013). – Правила, регламентирующие этот раздел орфографии, были построены на ограниченном материале, на сравнительно небольшом количестве сложных слов. Вполне естественно, что более чем за полвека существования этих правил в их формулировках обнаружился ряд существенных пропусков и неточностей, появилось много новых слов и их типов, написание которых этими правилами не регламентировалось. Нечеткость формулировок правил вызывала разнобой в написании в разных словарях и даже в разных изданиях "Орфографического словаря русского языка" Института русского языка имени В. В. Виноградова РАН».

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

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

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

Грош – старинная медная монета в две копейки, позднее – полкопейки. Пятак – монета или сумма в 5 копеек. Смысл поговорки на грош пятаков (купить, просить, менять и т. п.) – пытаться обмануть кого-либо, получить что-либо даром или заплатив значительно меньшую сумму, приложив значительно меньше усилий (т. е. буквально: пытаться за две копейки (или полкопейки) получить несколько пятикопеечных монет). Точное время возникновения поговорки установить вряд ли возможно; учитывая, что гроши в России начали чеканить в середине XVII века, можно утверждать, что время возникновения поговорки – конец XVII – первая половина XIX вв., во второй половине XIX в. это выражение уже отмечено в литературе: «Навострились, крестный, навострились, ― отозвался с усмешкой Колышкин. ― Всяк норовит на грош пятаков наменять» (П. Мельников-Печерский, В лесах, 1871–74); зафиксировано оно и в словаре В. И. Даля.

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

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

Такое местоимение, дублирующее подлежащее, с логической точки зрения является избыточным, и литературная норма не разрешает такие построения. Однако на практике этот запрет действителен только в отношении письменной нормативной речи. В устной речи, особенно неподготовленной, такие построения частотны, что легко объясняется с точки зрения процесса порождения высказывания. Говорящему легче сначала обозначить предмет речи (Машина), и это происходит еще до того, как у него готов план всего высказывания в целом. Когда же план сформирован, возникает «второе местоименное» подлежащее, потому что о первом говорящий уже как бы забыл. В коммуникативно-прагматической лингвистике такие высказывания называют конструкциями с выносом топика влево (топиком является Машина). Топик не обязательно совпадает с грамматическим подлежащим, ср.: А вот от Сережки — от него я давно ничего не слышал. Конструкции с выносом топика влево частотны и в устной неподготовленной речи носителей нормы, в том числе самых высококвалифицированных. В спонтанной устной речи они допустимы.

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

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

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

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

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

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

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

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

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

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

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

(Ф. Тютчев)

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

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

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

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

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

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

У приведенных в вопросе слов есть общие структурные признаки: слова состоят из двух частей, первая из которых самостоятельно не употребляется и заканчивается на согласный, вторая самостоятельно употребляется. Написание таких слов устанавливается индивидуально и закрепляется в словаре (см. правило). Слова узкой сферы употребления, такие как игровые термины, в нормативных словарях не фиксируются, но можно дать рекомендацию об их написании, опираясь на действующие в языке закономерности. Части кат, убер новые для нашего языка, у них нет узнаваемого значения. Слова с неосмысляемыми первыми частями на этапе вхождения в язык часто пишутся через дефис, который облегчает их восприятие. Но, осваиваясь в языке, такие слова дефис обычно утрачивают. Так, сейчас слитно пишутся слова со вторым компонентом сцена: авансцена, арьерсцена, мизансцена. В прошлом писали и аван-сцена (фр. avant-scène). Со временем установилось слитное написание слов бефстроганов, бойскаут, ватерполо, волейбол, прейскурант, фокстерьер. Единственное слово с частью убер, закрепленное в словаре, — уберсексуал — пишется слитно. Учитывая приведенные факты, можно рекомендовать слитное написание: катсцена, уберсолдат, убероружие.