Да, правильно склонять.
Нормативные словари современного русского языка фиксируют слово инкогнито только как наречие в значении "под вымышленным именем, скрывая свое имя" (путешествовать инкогнито) и существительное в значениях "пребывание под вымышленным именем; сохранение своего имени в неизвестности" (сохранять инкогнито) и "лицо, скрывающее свое настоящее имя" (инкогнито из Петербурга). Однако изредка это слово действительно может встречаться в позиции прилагательного, например: В таких экипажах шествие наше в Лиму было инкогнито: мы были в партикулярных платьях [В. М. Головнин. Путешествие вокруг света, совершенное на военном шлюпе в 1817, 1818 и 1819 годах флота капитаном Головниным (1822)]; — Знаешь что, — за завтраком сказала она, — тебе надо кончать этот факинг инкогнито бизнес [Василий Аксенов. Новый сладостный стиль (1997)].
Название вымышленных государств правилами орфографии не описывается. Вероятно, в практике письма действуют разные тенденции: писать все слова, кроме служебных, с прописной буквы (в соответствии с правилом об официальных названиях современных государств); писать с прописной буквы только первое слово и входящие в название собственные имена по аналогии с образными названиями (ср.: Страна восходящего солнца). Возможно, работают и иные факторы, например метафорический характер названия (Южное Племя Воды) — прямое наименование (Страна фей).
Имеется в виду вымышленный город из романа И. Ильфа и Е. Петрова «Двенадцать стульев»? В фильме Л. Гайдая «Двенадцать стульев» (1971) произносят: васюкинцы.
Названия стран, даже вымышленных, в кавычки не заключаются. Рекомендуем вторые кавычки не ставить.
В общих руководствах по правописанию для подобных названий правила нет. Слитное, раздельное, дефисное написание иностранных географических названий подчиняется особым правилам, их называют правилами русской передачи географических названий, и они разные для разных языков или групп языков. Но Вы правы в том, что части иностранных названий по-русски пишутся, как правило (а может быть, и всегда), через дефис. Полагаем, что на эту тенденцию нужно ориентироваться и при написании вымышленных названий.
Это термин психологии, его значение лучше уточнить в специализированных словарях. Цитируем словарь "Социальная психология":
Референтность [лат. referens — сообщающий] — отношение значимости, связывающее субъекта с другим человеком или группой лиц. Понятие "Р.", которое впервые применил американский психолог Г. Хаймен, утверждавший, что суждения людей о себе во многом зависят от того, с какой группой они себя соотносят, получило широкое распространение, но это понятие толковалось разными исследователями по-разному. В отечественной психологии в основу его трактовки был положен момент значимой избирательности при определении субъектом своих ориентаций (мнений, позиций, оценок) (Е.В. Щедрина). Отсюда Р. понималась как особое качество личности субъекта, определяемое мерой его значимости для другого человека или группы людей и в том числе выступающее фактором персонализации. В зависимости от ситуации Р. проявляет себя по-разному. Например, объектом референтных отношений для субъекта может выступать группа, членом которой он является, либо группа, с которой он себя соотносит, не будучи реальным ее участником. Функцию референтного объекта может выполнять и отдельный человек, в том числе не существующий реально (литературный герой, вымышленный идеал для подражания, идеальное представление субъекта о себе самом и т. п). Следует различать неинтернализованные отношения Р., когда референтный объект существует реально как внешний объект, определяющий ("диктующий") индивиду нормы его поведения, и отношения интернализованные, когда поведение индивида внешне не обусловливается никакими объектами, а все референтные отношения сняты и "переплавлены" его сознанием и выступают уже как его, индивида, субъективные факторы. Тем не менее и в этой ситуации референтные отношения также имеют место, хотя по форме они более сложны. Р. как качество субъекта или группы существует всегда только в чьем-то восприятии и отражает связи и отношения субъектов; в ней зафиксирована мера значимости данного субъекта или группы в глазах того или иного лица. Специфика Р. заключается в том, что направленность субъекта на некоторый значимый для него объект реализуется посредством обращения (реального или воображаемого) к другому значимому лицу. Таким образом, Р. имеет форму субъект-субъект-объектных отношений, т.е. таких, при которых отношение субъекта к значимому для него объекту опосредствуется связью с другим субъектом. Факт Р. индивида для других членов группы устанавливается с помощью специальной экспериментальной процедуры — референтометрии.
Не существует какого-то отдельного специального правила, которое бы определяло, какие слова в названиях культов, сект, духовно-рыцарских орденов, братств и пр. следует писать с прописной буквы, тем более если речь идет, как в Ваших вопросах, о названиях разного типа: с одной стороны, о реальных исторических наименованиях, а с другой — о вымышленных названиях в художественных произведениях.
В общем и целом можно руководствоваться правилом о написании названий учреждений, организаций, обществ, политических партий и объединений: в них с прописной буквы пишется первое слово и входящие в состав названия имена собственные (ср.: Ливонский орден, Тевтонский орден, Мальтийский орден, орден Гроба Господня – здесь всё по правилу). Родовые наименования по общему правилу пишутся строчными. Но на орфографическое оформление конкретного названия могут влиять и употребление слова не в своем обычном значении, и традиция, связанная с названием: наименование, имеющее давнюю традицию употребления, может быть оформлено иначе, чем название, придуманное для современного художественного произведения в стиле фэнтези, например.
Написание рыцари Круглого стола зафиксировано академическим орфографическим словарем «Академос» Института русского языка им. В. В. Виноградова РАН. Этому не противоречит написание Рыцари Колумба, т. к. в данном случае Рыцари — первое слово в названии католического движения, к тому же здесь оно не в своем обычном «средневековом» значении.
Если говорить о написаниях типа орден Пылающей Розы / Пылающей розы, орден Черной Пантеры / Черной пантеры, то предпочтительно по общему правилу писать орден Пылающей розы, орден Черной пантеры (ср.: Война Алой и Белой розы), но в художественных и стилистических целях, чтобы подчеркнуть образность названия, можно допустить и орден Пылающей Розы, орден Черной Пантеры. Однако в таких случаях, как культ Восставших из ада, где название состоит из нескольких слов, включая служебные, написание каждого слова с прописной будет совершенно неуместным.
Название вымышленной страны не нужно заключать в кавычки.
