Следую правилу, что все слова в прозвищах (кроме служебных) пишутся с прописной: Геральт — Мясник из Блавикена (из "Ведьмака"), Том Реддл — Лорд Волан-де-Морт, или Тот, Чьё Имя Нельзя Называть (из "Гарри Поттера") и т. д. Но вот в некоторых случаях возникли сомнения.
Почему-то рука не поднимается в прозвищах вроде Вор Долины Мракен или Ужас Деревни Ксардо писать "долины" и "деревни" с прописной. Чаще в тексте употребляется сокращённое прозвище (просто Вор или просто Ужас), и остальная часть воспринимается как какая-то лишняя, или, возможно, дело в том, что к прозвищу стыкуются географические названия с родовыми словами ("долина", "деревня"), которые непривычно писать с прописной.
Так вот, это надуманная проблема из области "нравится — не нравится" и правило прозвищ незыблемо, или и правда есть какие-то особенности, исключения, которые оправдывают в них строчные буквы?
Сомнения посеял тот факт, что в прозвище Питера Паркера, Человек-паук, слово "паук" почему-то пишется со строчной (см. Грамота.ру). А в прозвище, например, Линбоу, Воин-Волк, слово "волк" пишется по правилу — с прописной; это из сериала "Могучие рейнджеры: Мистическая сила" (см. Грамота.ру). Почему: Воин-Волк, но Человек-паук? Ведь та же Чёрная Вдова из тех же комиксов Marvel — тоже супергеройское прозвище (Наташи Романовой), как и у Питера Паркера, но пишется-то по правилу (см. Грамота.ру)!
Чем это объясняется? С "долиной" и "деревней" тоже так можно? В чём подвох?
ДОПОЛНЕНО
"Грамота.ру" в итоге ответила — и при объяснении, почему в прозвище (псевдониме) Человек-паук второе слово пишется со строчной, ссылается на статью "ПРОПИСНЫЕ И СТРОЧНЫЕ БУКВЫ В СОБСТВЕННЫХ ИМЕНАХ, ПРОЗВИЩАХ, ПСЕВДОНИМАХ, КЛИЧКАХ: ПРОЕКТ АКАДЕМИЧЕСКИХ ПРАВИЛ" (авторы: Е. В. Арутюнова, Е. В. Бешенкова, О. Е. Иванова), в которой описано огромное количество случаев, когда прозвище можно не считать прозвищем или его части можно не писать с прописной (см. Грамоту.ру).