Ficção científica / romance de fantasia sobre um deus que volta à Terra para recuperar seus poderes

Parece que você está pensando em outra história de Zelazny, Criaturas de Luz e Escuridão.

Vamos dividir;

• "sobre um cara que perdeu a memória e descobre, eventualmente, que ele é um deus"
  Isso seria definido; ele é o personagem principal e perdeu a memória como resultado de uma batalha colossal contra uma força conhecida como "Coisa Que Chora Na Noite". (Na verdade, ele estava vencendo, mas um dos deuses convenceu os outros de que estava perdendo e a única solução possível era basicamente arremessar um cometa (o martelo que esmaga sóis) contra os combatentes.)
• "e parte da batalha universal entre o bem e o mal, ou talvez o caos e a ordem" -
  Em várias formas. Além da luta interna dos deuses, "Coisa que chora durante a 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"
  Poderia ser algumas coisas. Ele tem sapatos que o deixam correr no ar e uma arma que se transforma em qualquer arma que ele precise. Ele também usa uma luva que se expande para cobrir todo o corpo em armaduras indestrutíveis. (De fato, durante a segunda luta, desconhecida para ele, ele está usando uma imitação de luva, mas a certa altura, ele também luta contra o General de Aço, que tem uma montaria (chamada Bronze), cujo corpo é principalmente mecânico e de fato, voe.

• "Eu também me lembro que ele perde sua primeira grande batalha e tem que sair por um longo tempo para curar antes de voltar e, eventualmente, prevalecer".
  Mais ou menos; a primeira batalha termina com a criatura reduzida a um status em que outro deus (Thoth) é capaz de mantê-la confinada (ao custo de usar todo seu poder (destinado a ser usado para ajudar a ordenar o universo), para confiná-lo) enquanto custando-lhe a memória e resultando em ele estar "perdido". Ele é encontrado pelo deus da Casa dos Mortos (Anúbis) e, encontrando-o com falta de memória, o Deus da Morte tenta transformá-lo em uma arma contra o líder dos deuses (Thoth), que é quem confina a criatura. (E, aliás, é 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 A oração do agnóstico.

• "Além disso, os deuses fazem parte de um panteão - simplesmente não consigo me lembrar qual ..."
  Egípcio. (Também há um pouco de grego trabalhado aqui e ali.)
• "um deus voltando à terra para recuperar seus poderes?" --
  Não exatamente, mas pude ver como você se lembrava dessa maneira; ele passa a parte inicial da história fazendo uma tarefa para Anúbis, mas é ajudado em uma missão - a missão envolve recuperar três coisas (a luva, a varinha e as botas), que, quando ele as veste, faz com que recupere sua memória e, de fato, sua divindade.

Possivelmente Senhor da luz por Roger Zelazny? Na abertura do romance, o protagonista Sam (aka Mahasamatman) é uma espécie de Nirvana artificial que foi colocado lá depois de ser derrotado em uma batalha com os outros deuses. Ele é chamado de volta à existência física e lidera uma batalha contra os outros deuses que ele finalmente vence.

Acontece que:

The Gods are actually the crew of a generation ship that colonised the planet. They now rule the colonists as gods. Sam's fight is to overthrow this and allow the colonists to rule their own lives.

No entanto, não me lembro de nenhum leão dourado.

O panteão é principalmente hindu, com misturas de budismo.