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