Говоря о нарицательных словах, вы, вероятно, имеете в виду правило 1956 года: «После согласных пишется е, кроме слов пэр, мэр, сэр, а также некоторых собственных имен, например: Улан-Удэ, Бэкон, Тэн». С середины ХХ века список исключений к правилу значительно пополнился новыми заимствованиями (например: бэкграунд, сэндвич (наряду с сандвич), фэнтези, хетчбэк), а также старыми словами, которые устойчиво писались с э вопреки правилу и первоначальной фиксации в орфографическом словаре (пленэр, мэтр). Более полный список слов с э дан в справочнике ресурса «Орфографическое комментирование русского словаря» (см. правило 6).  

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

Р. С. Гиляревский, Б. А. Старостин. Иностранные имена и названия в русском тексте. 3-е изд., испр. и доп. М., 1985;

Инструкция по русской передаче английских географических названий / Гл. упр. геодезии и картографии при Совете Министров СССР. М., 1975. 

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

Если речь идет о творческом коллективе художников (Куприянов, Крылов, Соколов), кавычки не нужны. Кукрыниксы – псевдоним. Псевдонимы, так же как и личные имена, отчества, фамилии, прозвища, не заключаются в кавычки.

Если имеется в виду российская рок-группа «Кукрыниксы», кавычки нужны.

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

Энциклопедические издания и документы

1. Большая российская энциклопедия.

2. Большая советская энциклопедия (3-е издание).

3. Государственный каталог географических названий.

Лингвистические словари

4. Ресурс «Проверка слова» на нашем портале. Предоставляет доступ к двум словарям, в которых содержатся географические названия: 

а) Агеенко Ф. Л. Словарь собственных имён русского языка. (См. также материалы об ударении, произношении, склонении в словаре);

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

5. Словари географических названий, перечисленные в разделе «Наша библиотека». (Для словарей, представленных в интернете, даны ссылки).

6. Зализняк А. А. Грамматический словарь русского языка. См. приложение «Имена собственные». (Словарь содержит небольшой список географических названий, но позволяет по аналогии устанавливать грамматические признаки не представленных в нем слов.)

7. Словарь географических названий Украинской ССР. М., 1976. (Есть в РГБ.)

8. Штудинер М. А. Словарь трудностей русского языка для работников СМИ. Ударение, произношение, грамматические формы. (Словарь небольшой, но некоторые географические названия в нем есть.)

Грамматические источники

9. Раздел «Письмовника» «Как склонять географические названия?».

10. Граудина Л. К., Ицкович В. А., Катлинская Л. П. Словарь грамматических вариантов русского языка. 3-е изд., стер. М., 2008.

Существуют правила русской передачи иностранных собственных имен, в частности географических названий. В справочнике Р. С. Гиляревского и Б. А. Старостина «Иностранные имена и названия в русском тексте» (М., 1985)  указано следующее: удвоенное английское l передается по общим правилам транскрипции удвоенных согласных, то есть между гласными и в конце слова ll — лл, по соседству с согласными ll — л в географических названиях (с. 82).

Правилам будет соответствовать написание Гравити-Фолс. Ср. с другими названиями с той же второй частью, например: го­ро­да Ай­да­хо-Фолс, Ту­ин-Фолс («Большая российская энциклопедия»). 

В собственных именах выделяется основа и окончание. Вопрос о том, членятся ли основы собственных имен на морфемы, в науке дискуссионный. Историческая структура многих фамилий очевидна, например: Черняк, Белокурова, Иванов, Сидоренко. Вполне прозрачны словообразовательные связи и структура собственных имен персонажей Варенуха, Римский, Лиходеев.

Академический орфографический ресурс «Академос» Института русского языка им. В. В. Виноградова РАН фиксирует:

Консервати́вная па́ртия (в Великобритании и др. странах)

Лейбори́стская па́ртия (в Великобритании и др. странах)

Такое написание соответствует правилу: в названиях политических партий и движений первое слово (и все имена собственные) пишется с прописной буквы.

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

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

Противоречия нет, просто в «Учебник Грамоты», как и другие учебники, включены не все правила. Вот, что сообщает нам Полный академический справочник под ред. В. В. Лопатина: «Рядом стоящие имена собственные и нарицательные могут выполнять разные функции в зависимости от выражаемого значения. Например, в предложении Вошла его сестра Маша приложением является сестра; будучи логически выделенным, слово сестра может стать определяемым, и тогда собственное имя Маша приобретает функцию уточняющего приложения и обособляется: Вошла его сестра, Маша».

Во втором предложении из правила приложением оказывается собственное имя, как и в предложении из вопроса № 309745. Приложение обособляется.