Eu encontrei. Literalmente. Foi em uma caixa de livros que eu emprestei aos meus pais, que minha mãe voltou depois que eu perguntei se eles se lembraram disso. De qualquer forma:
Os Deuses da Guerra: Apresentando TEK: Lord of Battle
O titular Tek é o novo deus que eu descrevi. E acontece que o GANDALF'sFISTS estava correto; foi o inferno, não Hel; a história em questão é Dispatches From Valhalla por Brian. M. Thomsen. A última linha literal da história é "E Valhalla é o Inferno".
E o duelo de que falei aconteceu, mas em um dos episódios de enquadramento, não em uma das histórias. Não quero estragar mais.