Outras respostas parecem estar analisando isso do ponto de vista jurídico, mas parece que você está falando mais conceitualmente.
Primeiro, observe que Paródia e Homenagem são duas categorias muito diferentes; no primeiro caso, você está ridicularizando as fraquezas do jogo; no último, comemorando seus pontos fortes.
Eu diria que, em ambos os casos, a questão de quando você cruza a linha para "apenas mais um clone de imitação" é respondida se o seu jogo adiciona algo novo à discussão.
Para uma paródia, seu jogo não deve apenas copiar a mecânica de outro jogo, mas deve ser projetado para apontar as falhas no original de uma maneira que o jogo original não o faça. Por exemplo, uma paródia de um CRPG da velha escola pode não apenas fazer com que o jogador faça um trabalho sem sentido na XP, mas constantemente os lembra de como isso não tem sentido e de como o jogo está apenas artificialmente aumentando o tempo de jogo necessário. Ou pode eliminar completamente a rotina, reduzindo a experiência épica de 40 horas para cinco minutos. Em qualquer um dos casos, a mecânica do jogo original é copiada seletivamente (ou não) para mostrar uma fraqueza no formulário. Para saber se você é bem-sucedido, suponho que uma pergunta que valha a pena seria: "depois de tocar essa paródia, você se sente diferente em jogar o jogo original?"
Para uma homenagem, você deve levar o jogo original adiante, melhorando-o de alguma maneira significativa. Aqui a pergunta seria: "que razão existe para jogar este jogo de homenagem, em vez de jogar o original?" e você deve ter uma boa resposta!