Правило есть, оно приведено в словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011). С прописной буквы пишутся нарицательные слова, выступающие как названия персонажей в сказках, пьесах, баснях и некоторых других произведениях художественной литературы, фольклора, напр.: Красная Шапочка, Змей Горыныч, Серый Волк, Синяя Борода и т. д. По аналогии с написанием Серый Волк корректно: Бурый Медведь, Гималайский Медведь, Синий Кит.

Запятая между согласованным и несогласованным определениями обоснованна. Вот правило из полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

§ 39. Запятая ставится при сочетании согласованных и несогласованных определений (несогласованное определение помещается после согласованного): Между тем в приземистой, с коричневыми стенами зимовке Клюшиных действительно горела слегка увернутая семилинейная лампа (Бел.); Она сняла со стола толстую, с бахромой скатерть и постелила другую, белую (П. Нил.).

Однако запятая не ставится, если сочетание согласованного и несогласованного определения обозначает единый признак: Белая в клеточку скатерть; на ней была синяя в горошек юбка.

Вряд ли приведенные Вами определения можно считать обозначениями единого признака. 

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

Автор и переводчик могут использовать нарицательное существительное в качестве имени персонажа, но в этом случае оно вводится в текст как имя собственное. Например, в баснях И. А. Крылова, герои сразу появляются под своими именами: 

Проказница-Мартышка,
Осел,
Козел,
Да косолапый Мишка
Затеяли сыграть Квартет.

Вороне где-то бог послал кусочек сыру;
На ель Ворона взгромоздясь,
Позавтракать-было совсем уж собралась,
Да позадумалась, а сыр во рту держала.
На ту беду Лиса близехонько бежала...

В научных работах об орфографии собственных имен отмечается, что при упоминании того или иного персонажа литературного произведения в другом произведении статус имени может меняться. Например, в сказке А. С. Пушкина «Сказка о мертвой царевне и семи богатырях» сочетание мертвая царевна не является именем собственным, но если в другом произведении говорится именно об этой мертвой царевне, то автор вправе отнестись к нему как к имени собственному, и тогда правомерно написание Мертвая царевна. В сказке Шарля Перро «Кот в сапогах» действует герой кот (кот спустился с крыши, но кот – на то ведь он и кот – погнался за ней [мышью]), и только в других текстах при отсылке к этой сказке ее герой именуется Кот в сапогах (Арутюнова Е. В., Бешенкова Е. В., Иванова О. Е. Русское правописание с комментариями (в 4-х кн.). Книга 4. Прописные и строчные буквы в собственных именах. Графические сокращения. М., 2023).

Академические словари в своих рекомендациях не расходятся. «Русский орфографический словарь» под ред. В. В. Лопатина (М., 2012) и словарь «Прописная или строчная?» В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой (М., 2011) фиксируют: Белый Бим Черное Ухо, Муха-цокотуха.

Первое написание соответствует правилу: «С прописной буквы пишутся нарицательные слова, выступающие как названия персонажей в сказках, пьесах, баснях и некоторых других произведениях художественной литературы, фольклора, напр.: Красная Шапочка, Змей Горыныч, Серый Волк, Синяя Борода, Дед Мороз, Петушок со Шпорами...»

По этому же правилу пишется имя персонажа в сказке К. И. Чуковского Муха. Но к нему добавляется приложение – имя нарицательное цокотуха 'тараторка, трещотка'. Ср.: Рокфеллер-старший, Дюма-сын; Илья-пророк, Николай-угодник; Иван-царевич, Иванушка-дурачок.

Главный ориентир в области правописания – академические орфографические словари и справочники. Рекомендации по написанию слов орфографического словаря на нашем портале соответствуют академическим. 

Фамилию Эредиа склонять не следует. Грузинские фамилии на -ия (Берия, Гулия и т. п.) склоняются, см. ответ на вопрос № 247229.

Правильнее будет считать родовым словом только первое (храм, поселок, набережная, улица и т. д.), а второе слово, которое пишется со строчной буквы, следует считать частью собственного наименования (не путать с именем собственным!).

Вот текст стихотворения по книге «Прямая речь. Мысли великих о русском языке» (М., 2007):

Я люблю свой родной язык!
Он понятен для всех,
Он певуч,
Он, как русский народ, многолик,
Как держава наша, могуч.
Хочешь — песни, гимны пиши,
Хочешь — выскажи боль души.
Будто хлеб ржаной, он пахуч,
Будто плоть земная — живуч.
Для больших и для малых стран
Он на дружбу,
На братство дан.
Он — язык луны и планет,
Наших спутников и ракет.
На совете
За круглым столом
Разговаривайте на нем:
Недвусмысленный и прямой,
Он подобен правде самой.

В публикациях в интернете, в том числе в книгах, по которым ведется поиск в Гугл-книгах, тот же текст содержит еще две строки:

Он, как наши мечты, велик,
Животворный русский язык!

К сожалению, у нас нет возможности работать круглосуточно. Сотрудники «Справочного бюро» отвечают на вопросы ежедневно с понедельника по пятницу с 11:00 до 19:00.

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