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

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

Написание рыцари Круглого стола зафиксировано академическим орфографическим словарем «Академос» Института русского языка им. В. В. Виноградова РАН. Этому не противоречит написание Рыцари Колумба, т. к. в данном случае Рыцари — первое слово в названии католического движения, к тому же здесь оно не в своем обычном «средневековом» значении.

Если говорить о написаниях типа орден Пылающей Розы / Пылающей розы, орден Черной Пантеры / Черной пантеры, то предпочтительно  по общему правилу писать орден Пылающей розы, орден Черной пантеры (ср.: Война Алой и Белой розы), но в художественных и стилистических целях, чтобы подчеркнуть образность названия, можно допустить и орден Пылающей Розы, орден Черной Пантеры. Однако в таких случаях, как культ Восставших из ада, где название состоит из нескольких слов, включая служебные, написание каждого слова с прописной будет совершенно неуместным.

Интересный вопрос. В толковом словаре под ред. Д. Н. Ушакова 1935–1940 гг. эти синонимичные слова в значении 'отсутствовать' фиксировались в слитном написании. В 1956 г. в первом академическом орфографическом словаре сочетание не хватать было рекомендовано писать раздельно. В скобках был дан пример: не хватает сил. При этом сочетание глагола доставать с не было отмечено звездочкой, что означало возможность как слитного, так и раздельного написания (ср.: Ребенок не достает до полки с книгами и Ребенку недостает терпения). В правилах 1956 г. в список глаголов, не употребляющихся без не, был включен глагол недостает (именно в такой форме) в значении 'недостаточно'.

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

По поводу преподавания в школе заметим следующее. Соответствующее изменение было внесено и в орфографический словарь для учащихся средней школы Д. Н. Ушакова и С. Е. Крючкова 1957 г., в котором, как сообщалось в предисловии, на основании введенных в действие правил 1956 г. были «уточнены написания ряда слов». В учебнике русского языка С. Г. Бархударова и С. Е. Крючкова 1968 г. (15-е издание) мы нашли в списке примеров к правилу о раздельном написании частицы не с глаголами сочетание не хватает. А в упражнениях было дано предложение В пачке (не) достает двух книг. Все это говорит о том, что уже в 1960-х гг. школьные учебники соответствовали орфографическим рекомендациям академических правил и словарей. 

Стомиллионный (в сочетании с существительным народ) — это прилагательное. Верно, что оно мотивировано составным количественным числительным, но обозначает оно признак предмета и, самое главное, не является порядковым: оно служит не для обозначения порядкового номера предмета при счете (такого количества народов на Земле нет и быть не может, как бы мы ни подсчитывали), а для выражения идеи огромности одного конкретного народа.

Если же мы говорим что-нибудь вроде Я тебе уже стомиллионный раз повторяю! — в этом случае перед нами порядковое числительное, потому подразумевается (с преувеличением, конечно), что до этого повторял(а) уже 99 999 999 раз.

В словосочетании семидесятый год перед нами порядковое числительное, оно называет порядковый номер предмета при счете (в данном случае — при счете лет). Если мы говорим В семидесятые ты еще под стол пешком ходил, то используем это слово в расширительном значении, но оно сохраняет признаки порядкового числительного.

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

В формулировке вопроса непонятно, почему автор говорит о поэтах и «стихотворном материале». Разве эти слова функционируют только в поэтической речи?

Нам также кажется более логичным вариант с точкой перед прописной буквой (можно даже провести аналогию с оформлением постскриптума). Но и двоеточие тоже можно понять: оно показывает, что слово "справочно" относится к последующему тексту.

Правила правописания действуют и для экологов. Корректно: максимальный разовый; предельно допустимый.

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

Невостребованным в этом предложении лучше писать слитно.

Сочетание совершенного и несовершенного вида корректно. Неудачно использование предлога НА (на варианте).

Произносительная норма не менялась. Правильно: позвонИшь, позвонИть.