O Altar é puramente mecânica de jogo, e a ressurreição de um herói está no mesmo nível da tradição de produzir um herói, ou seja, pura jogabilidade. As descrições destes edifícios são textos de sabor simples feitos para "explicar" a ressurreição, mas além de Warcraft 3, eles não existem. A única exceção é o Altar of Storms, que foi usado para produzir ogre magi durante a Segunda Guerra, por Gul'dan.
Quanto à ressurreição em termos de conhecimento, eu encontrei esses tipos de ressurreição em geral:
-
A capacidade inerente de um certo ser ser ressuscitado. Demônios, por exemplo, estão ligados ao Twisting Nether, e se "mortos" fora desse reino, sua alma retorna ao Nether e os reforma, tornando-os eventualmente capazes de "renascer". Outro exemplo são os Antigos, que reformam no Sonho Esmeralda, sendo Cenarius e Malorne exemplos.
-
O uso da magia para trazer o corpo de volta à vida. Os cavaleiros da morte, os Forsaken e outros seres mortos-vivos foram criados usando a magia Sombra, e suponho que a magia Vil possa ser usada da mesma maneira. A Luz também é conhecida por ser capaz de criar heróis caídos, mas não consigo pensar em um exemplo no momento. Kel'Thuzad foi criado usando uma combinação de magia Arcana e Sombra, na Elwell Sunwell. Illidan também foi criado usando a magia Vil, em Suramar.
-
Intervenção da Blizzard. Você menciona Muradin, mas embora ele tenha "morrido" em Warcraft 3, ele retornou em WoW sem ter realmente morrido (e a causa não era Frostmourne, era um cristal de gelo jogado para longe da prisão da lâmina). Illidan é também outro exemplo (sua primeira morte, na Coroa de Gelo).
Note que um "herói" não é uma classe ou termo de tradição. Qualquer ser pode ser ressuscitado (por exemplo, uma unidade revivida pela habilidade do paladino).
Em geral, uma grande quantidade de magia é necessária para reviver uma pessoa, e muito mais é necessário para reviver um ser poderoso. O corpo ou a alma do ser também deve estar presente, é claro.