А. А. Зализняк в примечании об именах собственных в «Грамматическом словаре русского языка» писал, что некоторые составные имена вошли в русский культурный фонд как целостные единицы, например: Тарас Бульба, Санчо Панса, Ходжа Насреддин, Леонардо да Винчи, Жюль Верн, Ян Гус. Среди них есть такие сочетания, в которых первый компонент в реальном грамотном узусе не склоняется (читать Жюль Верна, Марк Твена), склонение имен в подобных сочетаниях — пуристическая норма, соблюдаемая в изданиях. А. А. Зализняк к таким склоняемым формам дает помету офиц. В некоторых именных сочетаниях первый компонент никогда не склоняется, к ним относятся, например, имена персонажей Дон Кихот, Дон Карлос. Цельность, нечленимость этих сочетаний проявляется и в орфографии. Ср. написание и форму имени, относящегося к реальному историческому лицу и персонажу драмы Шиллера: За XIX век реликвия сменила нескольких хозяев и в 1895 году попала в руки дона Карлоса, графа Мадридского и легитимного претендента на французский трон и Роль Дон Карлоса создана, так сказать, по форме его таланта. 

Псевдоним Аль Бано, к сожалению пока не зафиксированный в лингвистических словарях, можно отнести к категории целостных языковых единиц. Мы наблюдали за его употреблением в разных источниках: первый компонент устойчиво не склоняется. Способствует этому его краткость, совпадение по форме с арабским артиклем.

В таких конструкциях повтор предлога не является обязательным, однако нет и запрета на такой повтор. 

Предлог повторяется:

• если однородные члены соединены повторяющимися союзами: [Наталья] с жадностью вслушивалась и в бесхитростные песни жаворонков, и в скрип колодезного журавля, и в шелест напитанного полынной горечью ветра (Шолохов);
• если однородные члены соединены сопоставительными союзами: Он дрался и буянил не столько для собственного удовольствия, сколько для поддержания духа своего солдатства (Л. Толстой);
• если нужно показать, что предшествующее определение относится только к ближайшему однородному члену: выслушать с большим вниманием и с сочувствием;
• если отсутствие предлога может вызвать неясность в понимании предложения: учебники по литературному редактированию и по литературе;
• при отдаленной смысловой связи между однородными членами: Пришлось много ездить по Украине, по степям Казахстана, по сибирской тайге (слова не входят как видовые понятия в ближайшее родовое понятие);
• при значительном распространении однородных членов пояснительными словами: Пыль толстым слоем лежала на письменном столе, обитом зеленым сукном, на кожаном диване с широкой спинкой, на старом вольтеровском кресле.
• перед группами однородных членов, образуемыми близкими по значению словами: … За нею с кувшином, медным тазом, с простынями и губкой шла ее кухарка Ольга (Чехов).

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

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

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

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

Мы не выполняем домашние задания. 

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

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

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

По традиции ТАСС пишется без кавычек.

До 1 октября 2014 года использовалось дефисное написание. Сейчас остался только ТАСС.

ТАСС ― нескл., м.; Би-би-си ― нескл., ж.; РИА Новости ― нескл., с.

Корректно: Минобороны заявило; СБУ заявила.