С прописной буквы пишутся нарицательные слова, выступающие как названия персонажей. Таким образом, верно: Железный Человек, Невидимая Леди, Зимний Солдат.
Скорее, традиция. Но есть и другие объективные причины. Например, повтор слова "король" в титуле и в прозвище, возможность поставить прозвище-титул вначале: "король-солнце" Людовик.
Ответ на вопрос № 291429 дополнен.
Логика в том, что с прописной буквы пишутся те или иные обозначения дьявола, воспринимаемые как имена собственные, в том числе воплощения в литературных и художественных образах: Люцифер, Мефистофель, Воланд, Вельзевул и др., также Сатана как литературный персонаж. Прочие обозначения, прямые и образные, пишутся строчными: дьявол, антихрист (написание было изменено в «Академосе»), сатана, лукавый, шайтан и др.