Superman
O diretor Zack Snyder organizou uma campanha de marketing com a Guarda Nacional para promover seu programa de recrutamento "Soldado de Aço".
Você pode visitar o site do programa aqui.
O programa de marketing foi um esforço de junção que permitiu a produção da exposição adicional "Man of Steel" para o filme. Não tenho certeza se o nome do filme pré-existiu a campanha, mas é claro que os dois estão conectados. Eu não acho que o título "Superman" teria oferecido tanta flexibilidade com a campanha.
Batman
A Wikipedia declara isso sobre o título.
On July 31, 2006, Warner Bros. officially announced initiation of production for the sequel to Batman Begins titled The Dark Knight; it is the first live-action Batman film without the word "Batman" in its title, which Bale noted as signaling that "this take on Batman of mine and Chris' is very different from any of the others."
Ele simplesmente queria diferenciar seu trabalho do dos outros.