Дело в том, что Снежная королева действительно является королевой. А вот Синяя Борода не является бородой (как и Красная Шапочка - шапочкой).

Корректно написание Мышиный король (имя собственное, выраженное прилагательным, с последующим родовым словом). Ср.: Маленький принц, Снежная королева, Спящая красавица, Скупой рыцарь и др.

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

а) как сочетание имени собственного, выраженного прилагательным, с нарицательным именем — тогда только определение пишется с прописной буквы, напр.: Скупой рыцарь, Снежная королева, Спящая красавица, Мертвая царевна, Шемаханская царица, Солунские братья, Белый генерал (о М. Д. Скобелеве), Великий комбинатор (об Остапе Бендере), Вечный жид, Маленький принц, Железный хромец (о Тамерлане — Тимуре ибн Тарагай Барласи), Зеленый рыцарь, Великий инквизитор, Орлеанская дева, Синяя птица, Железный дровосек;

б) как единое сложное имя — тогда все слова пишутся с прописной, напр.: Серый Волк (волк по прозвищу Серый Волк). Такое понимание встречается в основном в переводной литературе, напр.: Белый Кролик, Дикая Кошка, Скалистый Змей, Двуцветный Питон. 

Прописная буква в нарицательном имени используется, если его значение в имени преобразуется, например: Прекрасная Дама, Орлеанская Дева, Синяя Птица — здесь и Дама, и Дева, и Птица становятся символами.

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

Члены Орфографической комиссии РАН Е. В. Арутюнова, Е. В. Бешенкова и О. Е. Иванова в «Русском правописании с комментариями» указывают: «Существует различие между словами, входящими в состав имени собственного, и словами, сопровождающими имя собственное. Нарицательные слова, полностью сохраняющие свое словарное значение и служащие не для характеристики, а для идентификации субъекта, не входят в имя собственное (дед лесовик, дед Щукарь, Юлиан-отступник, курочка Ряба, Снежная королева). Нарицательные слова входят в состав имени собственного, если они становятся референтно прикрепленными к конкретному лицу и, соответственно, полностью или частично теряют свое нарицательное значение (Дед Мороз, Юлиан Отступник, Курочка Ряба). Для некоторых сложных переходных случаев требуются пояснения».

Сочетание дядя Сэм (об американце) зафиксировано «Академосом». В сочетании генерал Мороз слово генерал сохраняет свое значение (передает образ военного, помогающего побеждать врагов), его уместно писать со строчной.

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

Интересный вопрос. Рекомендаций в справочных пособиях найти не удалось, поэтому обратимся к примерам из художественной литературы (которые можно подобрать благодаря «Национальному корпусу русского языка»). На конструкцию «столько-то градусов и один/одна» в корпусе только один пример: Иона Овсеич вздрогнул, сестра вынула из-под мышки термометр, тридцать восемь и одна, сказала, к вечеру подымется еще... А. Львов, Двор. А вот примеров на конструкцию «столько-то градусов и два/две» гораздо больше: Нормальная моя температура ― тридцать три и два. Е. Шварц, Снежная королева. Его нужно обязательно подкармливать, понемножку, но чаще. Утром тридцать пять и два было? Вот видите; это так же опасно, как большой жар. М. Осоргин, Сивцев Вражек. «Он ― путешественник… ― вернувшись, сказала старушка. ― Тридцать семь и две… Он пешком в Туркестан шел. Ты его не обижай, Катя» В. Каверин, Два капитана. Видишь, ни то ни сё, тридцать семь и две. Было бы тридцать восемь, так каждому ясно. Я тебя освободить не могу. На свой страх, если хочешь, останься. А. Солженицын, Один день Ивана Денисовича. «Какая температура тела?» ― спросил Николай, отключив микрофон. «Тридцать восемь и две, ― ответил врач. ― Это не опасно ― волнение…» В. Высоцкий, Как-то так все вышло... У бабушки было тридцать девять и два. Зашелушившимися губами она отказалась от аспирина и от чая с малиной. Н. Крыщук, Отступление.

Как видно из примеров, в рассматриваемых конструкциях возможны варианты: женский род поддерживается тем, что подразумевается слово (одна) десятая, (две) десятых, но отсутствие этого слова способствует употреблению в мужском роде.

Написание с двумя прописными буквами Червонная Королева появилось под влиянием английского источника (Queen of Hearts). О проблемах написания приведенных Вами типов названий подробно рассказано в статье «Прописные и строчные буквы в собственных именах людей, прозвищах, псевдонимах, кличках: из академических правил русской орфографии» Е. В. Арутюновой, Е. В. Бешенковой, О. Е. Ивановой.

Это ошибка. Возможно, в фильме так: убежиМ, девочка?

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

Ответ на вопрос № 257242 был дан в 2010 году. Прошло 15 лет, за это время орфографисты проделали большую работу по упорядочению правил написания собственных имен; появились новые научные труды, в которых содержится системное описание современной орфографии (правила и комментарии). Теперь можно дать более подробный ответ и обозначить некоторые важные пункты правил, связанные с написанием имен сказочных персонажей.

1. О рыбке и петушке. Члены Орфографической комиссии РАН Е. В. Арутюнова, Е. В. Бешенкова и О. Е. Иванова в «Русском правописании с комментариями» указывают: «При упоминании того или иного персонажа литературного произведения в другом произведении статус имени может меняться. Например, в сказке А. С. Пушкина «Сказка о мертвой царевне и семи богатырях» сочетание мертвая царевна не является именем собственным, но если в другом произведении говорится именно об этой мертвой царевне, то автор вправе отнестись к нему как к имени собственному, т. е. правомерно написание Мертвая царевна».

Похожая история с петушком и рыбкой. У Пушкина это не имена собственные, ср.:

Как взмолится золотая рыбка,
Голосом молвит человечьим:
«Отпусти ты, старче, меня в море,
Дорогой за себя дам откуп:
Откуплюсь чем только пожелаешь».

Петушок мой золотой
Будет верный сторож твой:
Коль кругом всё будет мирно,
Так сидеть он будет смирно;
Но лишь чуть со стороны
Ожидать тебе войны,
Иль набега силы бранной,
Иль другой беды незванной,
Вмиг тогда мой петушок
Приподымет гребешок,
Закричит и встрепенется
И в то место обернется.

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

2. О Рябе. В разных текстах могут быть реализованы такие возможности обозначения имени:

а) статус имени собственного может быть присвоен только второму компоненту, тогда возникнет написание курочка Ряба. Ср. в пародиях Владимира Успенского на Гомера (в переводе Жуковского) и Маяковского:

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

Смотрите –
                      вот курица.
Фамилия –
                     Ряба.
Перья нафабрив
Села,
        натужилась,
глядит сконфуженно...

Е. В. Арутюнова, Е. В. Бешенкова, О. Е. Иванова приводят и такой пример начала сказки: Жили-были бабушка Даша, внучка Маша да курочка Ряба. В таком контексте тоже логично писать с большой буквы только имя Ряба;

б) статус имени собственного может быть присвоен обоим компонентам названия, тогда возникает написание Курочка Ряба;

в) всё наименование выступает как нарицательное: курочка ряба.

Таким образом, окончательное решение часто остается за автором текста, поскольку зачастую только в условиях текста можно решить вопрос о границах имени собственного. Кроме того, не нужно забывать о традиции написания тех или иных имен и словарной фиксации. Написание Царевна Лебедь зафиксировано в академическом орфографическом словаре, размещенном на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН.