Написание с двумя прописными буквами Червонная Королева появилось под влиянием английского источника (Queen of Hearts). О проблемах написания приведенных Вами типов названий подробно рассказано в статье «Прописные и строчные буквы в собственных именах людей, прозвищах, псевдонимах, кличках: из академических правил русской орфографии» Е. В. Арутюновой, Е. В. Бешенковой, О. Е. Ивановой.
Обе именных группы (настоящее парадное дерево, королева среди хвойных) имеют характеризующее значение с явным элементом образности. Между ними можно вставить союз и. А это означает, что перед нами два однородных сказуемых. Между определяемым словом и приложением союз вставить нельзя.
Если фамилия Королева прдставляет собой не притяжательное прилагательное с суффиксом -ев-, а существительное (что возможно, хотя и сомнительно с учетом традиции образования русских фамилий и употребления буквы Е вместо буквы Ё), то такая фамилия должна склоняться по образцу существительных типа мама: Королевы, Королеве и т. п.
Нет, сочетание королева красоты пишется без кавычек.
Дело в том, что Снежная королева действительно является королевой. А вот Синяя Борода не является бородой (как и Красная Шапочка - шапочкой).
Женская фамилия КоролЁва склоняется: нет Королёвой, к Королёвой, с Королёвой, о Королёвой. Если же фамилия в им. п. (мужская и женская) звучит как КоролЕва, то такую фамилию нужно склонять как соответствующее нарицательное существительное: к Ивану Королеве, с Иваном Королевой и т. д.
В этом предложении оборот с союзом как может быть понят как обычный сравнительный оборот: Она завернулась в плед, как [заворачивается в плед] королева. Но он может быть понять и как обстоятельство образа действия (=по-королевски), особенно если на него падает логическое ударение: Она завернулась в плед как королева [, а не как крестьянка].