Cara o Masmorra Arcadia é sensacional, foi um dos jogos que mais joguei nessa Pandemia. Acho que quesito replay é cedo pra falar, pq comprei o Lich King recente, ainda não passou o hype dele por aqui. Mas SINTO que o Masmorra tem mais replay, principalmente se vc investir nas expansões de monstros e heróis extras.
Agora o Lich King é muito mais simples que o Masmorra (e isso não é ruim). Por ter o sistema Pandemic ele é extremamente facil de explicar, do pessoal novato pegar jeito e fazer suas próprias jogadas. Tipo sinto que o Masmorra até hoje eu acabo sendo um pouco alpha player pq o pessoal demora a entender as melhores combinações de dados e melhores jogadas (isso no coop, no contra é cada um por si rs).
Mas acho que vai do seu grupo de Boardgames, ambos tem uma tematica de fantasia parecida, porém um é original e o outro é baseado em Warcraft (então se for fã da franquia ajuda). O Wrath of The Lich King é mais rapido de ensinar, jogar e diria até de montar na mesa, mas acho o Masmorra um jogo mais completo por ter varios modos de jogo, tabuleiro modular, monstros randomicos, heróis com level up e habilidades para liberar.
Veja bastante gameplay e sinta qual te agrada mais nesse momento.
Sobre o Chtullu não sei opinar pq nunca joguei, mas imagino que seja literalmente o Wrath of Lich King com skin de Lovecraft.