С помощью специалистов по языкам народов Сибири и Дальнего Востока нам удалось выяснить, что стойбища в разных регионах России называют по фамилиям или именам (как правило, хозяев стойбищ), а также по местным географическим ориентирам (например, рекам). Фамилия в названии может стоять в форме не только родительного падежа единственного и множественного числа, обозначая принадлежность, но и именительного падежа множественного числа. Например, род. пад. ед. и мн. ч.: юрты (стойбище) Ачимова (от фамилии Ачимов), стоянка Тазрановых (Тазранов), зимник семьи Ак-оола (Ак-оол); им. пад. мн. ч.: стойбище Тайлаковы (Тайлаков).

Название стойбища, данного по имени рода в именительном падеже, встретилось в романе В. Каверина «Два капитана»: В общем, примерно так: в прежнее время, когда еще «отец отца жил», в род Яптунгай пришел человек, который назвался матросом со зверобойной шхуны, погибшей во льдах Карского моря. Этот матрос рассказал, что десять человек спаслись и перезимовали на каком-то острове к северу от Таймыра. Потом пошли на землю, но дорогой «очень шибко помирать стали». А он «на одном месте помирать не захотел», вперед пошел. И вот добрался до стойбища Яптунгай.

Название по географическому ориентиру – реке: зимник на Чээнеке.

Названия стойбищ относятся к географическим, заключать их в кавычки не нужно. Ср. с названиями других населенных пунктов, данными по именам людей и ориентирам: города Гагарин, Жуковский, Пушкин, Барановичи, деревня У Речки Даниловка.

О том, когда в географических названиях кавычки ставятся, можно прочитать в правиле, размещенном в «Академосе».

Названия этностойбищ как туристических организаций заключаются в кавычки.

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

Так, если она говорит по-старому, значит, она привязана к тому времени и не переучилась называть город на новый лад, а может быть, и не знает, что название изменилось. Если героиня говорит по-новому, скорее всего, она следит за событиями, погружена в современность, а не в прошлое. Так что выбор зависит от того, какими чертами вы хотите наделить персонажа.

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

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

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

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

Да, фактически скобки стали не нужны.

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

Форму родительного падежа Помпеев рекомендуют «Словарь собственных имен русского языка» Ф. Л. Агеенко и «Словарь трудностей русского языка для работников СМИ» М. А. Штудинера. Однако в «Грамматическом словаре» А. А. Зализняка указано, что название Помпеи склоняется по образцу слова статуя во множественном числе. Т. е. по Зализняку родительный падеж – Помпей.

Ответ дополнили, спасибо.