Olá Matheus,
Boa pergunta!
Na maioria dos casos, ambas as formas são corretas gramaticalmente, mas uma ou outra forma vai soar mais natural ou melhor naquela situação específica. Não existem regras muito definidas para isso, infelizmente.
O seu exemplo foi ótimo: tanto "God of War" quanto "War God" são formas corretas de se dizer "Deus da Guerra".
Uma coisa é que se for uma parte de um todo, usaremos (quase) sempre a forma com "of". Exemplos:
- the rest of the men
- the back of the building
- the leg of the table
- the top of the mountain
Mas você verá também algumas pessoas usando "the mountain top".
Existem também as formas com o 's:
- the brakes of the car
- the car's brakes
Ambas são corretas e aceitáveis.
No fim das contas, é uma questão de ter sempre muito contato com o idioma e tentar absorver naturalmente como a maioria das pessoas diria aquilo naquela situação específica.
Sobre advérbios, no geral eles estarão no meio ou no final, como você mencionou, porém o "yet" estará (quase) sempre no fim da frase, a não ser em casos mais específicos e enfáticos.
Já o "already" poderia estar tanto no meio quanto no fim, mas é mais natural ele estar no meio.
Abraços!