Похоже, что ответ на ваш вопрос хотя бы частично присутствует в материале И.В. Нечаева [Собственные имена людей (антропонимы)][1]

> **Примечание 1**. Составные имена, в которых вторая часть является не
> индивидуальным прозвищем, а родовым наименованием в форме
> грамматического приложения, обозначающим отношение именуемого к
> определенной категории лиц, пишутся через дефис; вторая нарицательная
> часть пишется со строчной буквы, например: Илья-пророк,
Марфа-посадница, Николай-угодник. 


От себя добавлю, что в прозвище Человек-паук, по этой логике, как раз использовано родовое наименование, ведь Питер Паркер не единственный "человек-паук". Там, как минимум, есть ещё Моралис и три женщины-паука.

> **Примечание 2**. Условные закрепившиеся
> перифрастические прозвища, употребляемые вместо имени или фамилии,
> пишутся обычно с одной прописной в первом слове (и во входящих в прозвище 
> собственных именах). Кавычки применяются факультативно. Примеры:
> Буревестник революции (о М. Горьком), Железный Феликс (Дзержинский),
> Железный хромец (Тамерлан), Железная леди (о М. Тэтчер), Желтый
> император (первый император Китая), Орлеанская дева (Жанна д’Арк),
> Тушинский вор (Лжедмитрий II), Русская ракета (о фигуристке
> А.Трусовой) (но: Железная Маска (метонимическое образование –
> наименование целого по его части) пишется с двумя прописными).
> Прозвище «Король-солнце» ~ «король-солнце» (Людовик XIV) пишется
> вариативно – с прописной или со строчной буквы.



P.S. С интересом бы почитал подобный материал на тему прописных букв в именах легендарных животных (Жеводанский Зверь, Ламбтонский червь, лохнесское чудовище и др.)




  [1]: https://www.ruslang.ru/sites/default/files/doc/ortho/20092021_Nechaeva.pdf