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

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

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

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

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

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

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