Parece que você está pensando em outra história de Zelazny, Creatures of Light and Darkness .
Vamos dividi-lo;
-
"sobre um cara que perdeu a memória e descobre, eventualmente, que ele é um deus "
Isso seria Set; ele é o personagem principal e perdeu sua memória como resultado de uma batalha colossal contra uma força conhecida como "Coisa Que Chora na Noite". (Ele estava realmente ganhando, mas um dos deuses convenceu os outros de que ele estava perdendo e a única solução possível era basicamente arremessar um cometa (o Martelo Que Esmaga Só) nos combatentes.) -
"e parte da batalha universal entre o bem e o mal, ou talvez o caos e a ordem" -
De várias formas. Além das lutas internas dos deuses, "A coisa que chora na noite" é uma coisa universalmente destrutiva que Set estava tentando destruir quando perdeu a memória -
"Minha memória parece pensar que ele luta como um leão de ouro / metal voador indestrutível"
Pode ser algumas coisas. Ele tem sapatos que o deixam correr no ar, e ele tem uma arma que se transforma em qualquer arma que ele precise. Ele também usa uma luva que se expande para cobrir todo o seu corpo com uma armadura indestrutível. (Na verdade, durante a segunda luta, desconhecido para ele, ele está usando uma imitação de sua luva, mas em um ponto, ele também luta contra o General de Aço, que tem uma montaria (chamada Bronze) cujo corpo é mecanicamente maior e não na verdade voa. -
"Eu também pareço lembrar que ele perde sua primeira grande batalha e tem que ficar muito tempo para se curar antes de voltar e eventualmente prevalecer."
Mais ou menos; a primeira batalha termina com a criatura reduzida a um estado em que outro deus (Thoth) é capaz de mantê-la confinada (ao custo de usar todo o seu poder (para ser usada para ajudar a ordenar o universo), para confiná-la) custando-lhe a memória, e resultando em ele estar "perdido". Ele é encontrado pelo deus da Casa dos Mortos (Anubis), e encontrando-o sem memória, o Deus da Morte tenta moldá-lo em uma arma contra o líder dos deuses (Thoth), que é o único que confina a criatura. (E, incidentalmente, é filho e pai de Set; a viagem no tempo já esteve envolvida.) -
"Eu estava pensando que era outra história de Roger Zelazny"
Sim; é um dos mais conhecidos, em parte por causa da oração agnóstica . -
"Além disso, os deuses são parte de um panteão - eu não consigo lembrar qual ..."
egípcio. (Há também um pouco de grego trabalhado aqui e ali.) -
"um deus que retorna à terra para recuperar seus poderes?" -
Não exatamente, mas eu pude ver como você poderia se lembrar dessa maneira; ele gasta a parte inicial da história fazendo uma tarefa para Anubis, mas fica amarrado para ajudar em uma missão - a missão envolve recuperar três coisas (a luva, a varinha e as botas), que, quando ele coloca todas, faz com que ele recupere sua memória e, com efeito, sua divindade.