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

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

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

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

Дело в том, что по законам русской орфографии твердость/мягкость парного согласного перед гласным [э] в иноязычных словах не передается: е пишется и после твердых, и после мягких согласных, напр.: темп [т] – температура [т’], э пишется после твердых в ограниченном круге слов, напр.: блэкаут, мэр, нэцке, пленэр, пэр, рэкет, сэндвич, сэр, тхэквондо, фэнтези, фэншуй. 

О том, как осваиваются языком заимствованные слова и как это влияет на кодификацию, пишет член Орфографической комиссии РАН О. Е. Иванова в орфографическом комментарии к словарной фиксации кешбэк: «Иностранные слова входят в наш язык как чужие, со своими фонетическими особенностями, но постепенно, очень постепенно русский язык их осваивает, приучает к нашей «системе ценностей». На фонетическом уровне процесс освоения выражается, в частности, в смягчении изначально твердого согласного перед звуком [э]: ведь в нашей фонетической системе в русских словах перед звуком [э] произносится мягкий согласный и поэтому пишется буква е (белый, дело, мелкий), при этом существуют лишь единичные исключения из этого фонетического правила (к ним относятся названия букв бэ, вэ, гэ, дэ… и производные от них слова, например бэшки ʻученики класса Бʼ), в которых твердый согласный логично передается последующей гласной буквой э, а не е. <...> Лингвисты учитывают ход исторического процесса на материале многих однотипных слов, наблюдают изменения в их произношении условно ʻвчераʼ и ʻсегодняʼ и решают: в словаре следует дать такое написание, которое не помешает процессу обрусения, то есть в нашем случае это кеш – его можно произносить и [к]еш, и [кʼ]еш. В противном случае – если зафиксировать кэш, то закрепляется твёрдое произношение согласного в этом слове. И вообще, целесообразнее «склонять» слово присоединиться к правилу, а не к исключениям».

См. ответ на вопрос № 292113.

Действительно, существует особая группа территорий, представление о которых включает исторический, политический, этнический, культурный, эстетический и пр. компонент, в отличие от собственно географических (природных) территорий, названия которых не содержат никаких дополнительных коннотаций. Например, Балтия — это не территория вокруг Балтийского моря, а Латвия, Литва и Эстония, связанные с Россией общей историей; под Восточной Европой понимают не просто часть европейского континента, а часть, населенную преимущественно славянскими народами. Север — полярные и приполярные территории, Арктика. Но сочетание Юг России в написании с заглавной буквы закрепилось в русском культурном фонде как название территории, подконтрольной белогвардейцам в 1918–1920 гг., ср.: Вооруженные силы Юга России — объединенные вооруженные силы Белого движения, образованные 8 января 1919 г. в результате соглашения между командующим Добровольческой армией А. И. Деникиным и атаманом Донского казачьего войска П. Н. Красновым. Только в таком значении и следует писать с заглавной буквы Юг России.

Как ни парадоксально, правильны оба варианта. Дело в том, что правила правописания и орфографические словари не регламентируют написание большинства собственных наименований (точнее, регламентируется часто только использование кавычек, прописной буквы и - в ряде случаев - слитное, раздельное или дефисное написание).

Однако нужно отметить, что написание с буквой Ж поддерживается такими словами, как сладкоежка, малоежка и сыроежка. Между тем как написание с Ш не имеет опоры на орфографические аналоги (кроме достаточно сомнительной опоры на глагольную форму ешь-ка).

К сожалению, сейчас нет популярного издания, в котором бы рассказывалось о динамике орфографической нормы за последние полвека. В начале 2000-х годов такие сведения были представлены в проекте свода правил русского правописания, который разрабатывался в Институте русского языка им. В. В. Виноградова РАН.

Для того чтобы проследить различия между современной орфографической нормой (а также современной практикой письма) и нормой середины прошлого века, можно просто сопоставить тексты современного академического справочника "Правила русского правописания" и свода правил, вышедшего в 1956 году.

Как название исторической эпохи верно: Средние века. При употреблении в переносном значении (о чем-либо устаревшем) возможно написание со строчной. 

Правильно: бесы, иных вариантов нет и быть не может.

Нормативное написание: йод. Сочетание [jo] на письме передается при помощи буквы Ё (для исконно русских слов) или сочетания ЙО  (для заимствованных слов). Использование букв ЙО указывает на устоявшееся произношение слова йод с [jo].

Да, такое рассуждение верно. Нужно заметить, что в ряде случаев автор текста сам может решить, нужно ставить кавычки или нет.