В разных традициях слова надо и нужно (в значении надо) принято относить к наречиям, выступающим в роли сказуемого, словам категории состояния и предикативам. Грамматика русского языка под ред. Шведовой (1980) пишет: «Предикативы — это слова с модальными значениями долженствования, необходимости, возможности. Это самостоятельные слова, не соотносительные с качественными наречиями и краткими прилагательными; например, должно, можно, надо, нельзя, нужно, устар. надобно». Слово нужно может быть и краткой формой прилагательного нужный (Это пальто мне нужно).

Есть основания рассматривать -тельниц- как один суффикс. Слово очаровательница называет женщину, которая очаровывает, значит производящая основа — это основа глагола очарова-, словообразовательный суффикс -тельниц-. Однако А. Н. Тихонов в «Словообразовательном словаре» фиксировал слово очаровательница как образованное от  очарователь. Если устанавливать такую словообразовательную связь, то нужно выделять суффиксы -тель- и -ниц-. Ослабляет вторую позицию то, что существование слова очарователь можно поставить под сомнение. Употребляется оно крайне редко, словарями не фиксируется.
Информация доступна здесь.

Извините за задержку с ответом. Корректно написание День Республики, т. к. второе слово в данном случае заменяет полное официальное название Чувашская Республика.

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

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

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

Это зависит от воли пишущего. Верно: формами... утвержденными и документов... утвержденных.