ТЕМ НЕ МЕНЕЕ, частица и союз

1. Частица (часто в сочетании с противительными союзами «а», «но», а также в предложениях с союзами «хотя», «несмотря на то что», «пусть» и др.). Не требует постановки знаков препинания. 

Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате.Ю. Семенов, Экспансия-I. Несмотря на то, что Ягозин был кровным детищем Петербурга… он весь тем не менеесостоял из одной быстроты и юркости. Д. Григорович, Карьерист.

2. Союз (между частями сложносочиненного предложения). То же, что «но, однако». 

…Это были все-таки карты, несколько захватанные, затертые пальцами по краям, тем не менее невозможно было представить, что в них играли за столом... Ю. Бондарев, Горячий снег.

Слова "тем не менее" не используются как вводные.

ТЕМ НЕ МЕНЕЕ, частица и союз

1. Частица (часто в сочетании с противительными союзами «а», «но», а также в предложениях с союзами «хотя», «несмотря на то что», «пусть» и др.). Не требует постановки знаков препинания. 

Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате. Ю. Семенов, Экспансия-I. Несмотря на то, что Ягозин был кровным детищем Петербурга… он весь тем не менее состоял из одной быстроты и юркости. Д. Григорович, Карьерист.

2. Союз (между частями сложносочиненного предложения). То же, что «но, однако». 

…Это были все-таки карты, несколько захватанные, затертые пальцами по краям, тем не менее невозможно было представить, что в них играли за столом... Ю. Бондарев, Горячий снег.

Ваш вопрос по своей сути правовой.

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

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

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

Вот какое слово есть в "Словаре русских народных говоров":

Сестолько, нареч. и местоим. чис­ лит.

1 . Нареч. Именно такое количество, столько. Курмыш. Симб. , 1912 . Пенз. , Куйбыш. Вот Сёстолько. Вот столько , столечко. Дай мне масла хоть вот сестолько. Пенз. , 1960 . По сестольку. Также, постольку же, в таком же количестве , мере и т. п. Они не сестольку продавали {рыбу). Р. Урал , 1976 .

2 . Нареч. Так много, в таком большом количестве. Куда сестолько напахал хлеба-то? Уж их сестолько населось, что и яблочку негде упасть. Куда сестолько мене налили супу? Р. Урал. Сестолько обвалилось, песок один остал­ся. Том.

3 . Нареч. Сестолько не... сколько... Не столько, сколько, как. Пришли они в поле и начали они вершить стог; она сестолько не вершит, сколько в чисто поле глядит. Р . Урал , 1976 .

4 . Местоим. числит. Столько(-то) , такое(-то ) количество. Он мне доклады­вал, нынче взяли сестолько-то городов. Этого скота столько, а этого сёстолько. Р . Урал.

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

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

В этом предложении ни — повторяющийся союз, соединяющий однородные члены. В качестве союза ни используется в нескольких случаях. Во-первых, в отрицательных предложениях (т. е. при отрицательном сказуемом, в том числе подразумеваемом): Они не получали ни газет, ни журналов, ни книг; Ни огня, ни чёрной хаты, / Глушь и снег... Во-вторых, при соединении отрицательных предложений: Ни собака нигде не залает, ни ворота не скрипнут. В-третьих, в составе устойчивых оборотов типа ни роду ни племени, ни красы ни радости, ни мал ни велик, ни пава ни ворона.

В предложении о Федоте отрицательного сказуемого нет. Более того, формально есть противопоставление не..., а..., в котором пишется именно не. Но в данном случае ни представляется элементом стилизации под народную речь: ни богат ни беден – как ни мал ни велик. Такое понимание подсказывает и ритм стиха, делящий однородные члены на пары. Правда, пунктуационно эта стилизация обычно не поддерживается. В фразеологизмах запятая между компонентами не ставится. В доступных нам текстах сказки запятые стоят между всеми компонентами ряда. 

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

Разберем написание и склонение на примере реальных названий звезд.

Главную трудность представляет собой написание слов альфа, бета, омега и др. — с прописной или строчной буквы? Авторы «Русского правописания с комментариями» Е. В. Арутюнова, Е. В. Бешенкова, О. Е. Иванова отмечают:

«В правилах и орфографических словарях была закреплена норма, сложившаяся в узусе к середине ХХ в., — писать порядковые обозначения светил, выраженные словом (альфа, бета, гамма и т. п.), со строчной буквы, напр.: альфа Малой Медведицы, бета Весов (см., например, [Правила 1956; Розенталь 1984; Правила 2006, РОС; Академос]). Однако данная норма оказалась неустойчивой, что отчасти было обусловлено малой известностью букв греческого алфавита дальше дельты. Постепенно в названиях звезд, а также в соотносимых с ними названиях метеорных потоков, первое слово стали писать по правилу с прописной буквы в текстах всех стилей: звезды Альфа Центавра, Дзета Кормы, Тау Кита, Омега Дракона, Ню Козерога; метеорные потоки Альфа-Центавриды, Дельта-Леониды, Гамма-Нормиды».

Что касается склонения, то в сочетаниях типа Альфа Центавра, Омега Дракона представлена такая синтаксическая связь: [звезда] Альфа (чего?) [созвездия] Центавра. При изменении главного слова зависимое слово не меняется: прибыл к Альфе Центавра, к Омеге Дракона; свет дошел от Альфы Центавра, от Омеги Дракона.

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