Это одно из особых грамматических свойств количественных числительных. См., в частности, учебник Е. И. Литневской:

«Количественные числительные характеризуются особой сочетаемостью с существительными.

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

два (И. п.) стола (Р. п. ед.ч.)
двух (Р. п.) столов (Р. п. мн. ч.)
двум (Д. п.) столам (Д. п. мн. ч.)
двумя (Т. п.) столами (Т. п. мн. ч.)
(о) двух (П. п.) столах (П. п. мн. ч.)»

Правилами разрешается не ставить запятую в подобных случаях. Сравним формулировку в параграфе 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

«При двукратном повторении союза и (если число однородных членов – два) запятая ставится при наличии обобщающего слова при однородных членах предложения: Всё напоминало об осени: и желтые листья, и туманы по утрам; то же без обобщающего слова, но при наличии зависимых слов при однородных членах: Теперь уж можно было расслышать в отдельности и шум дождя, и шум воды (Булг.). Однако при отсутствии указанных условий при однородных членах предложения, образующих тесное смысловое единство, запятая может не ставиться: Кругом было и светло и зелено (Т.); И днем и ночью кот ученый все ходит по цепи кругом (П.)».

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

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

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

Вот что говорится по этому поводу в справочнике Д. Э. Розенталя «Пунктуация»:

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

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

Заимствованная мужская фамилия на -ин должна склоняться, но есть отличие от фамилии Фомин: в творительном падеже будет окончание -ом (Фризином, как Чаплином).

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

См.: http://www.gramota.ru/book/litnevskaya.php?part3.htm#15

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

Корректно: Томский российско-немецкий дом, администрация Томской области, проект "Российско-немецкая молодежная академия", "академовцы", департамент образования Томской области.