Estou jogando uma campanha em 3p dele e o jogo é excelente! Não tenho do que reclamar. Mas lembre-se que, por justamente ser uma campanha trás outras implicações como tem um grupo fixo (e não ficar muito tempo sem jogar para não perder o ritmo da narrativa).

Tenho um outro dungeon crawler também que achei excelente, mas este com uma pegada mais descompromissada, que é o Tiny Epic Dungeons, fica ai a indicação caso queira pesquisar mais.

Eu sou jogador de Euro, GH foi meu primeiro Explorador de Masmorra, e ele é meu top #1.
gostei tanto que adguiri com um amigo o Pressas do Leão e ele é perfeito para o que vc diz, ser uma entrada nos jogos de exploração.
Vai com fé, você não vai se arrepender, e se acontecer isso pode retornar aqui e descer a lenha em mim.
Não se preocupe com a história, ela se passa anos antes do Gloomhaven original. É uma prequela, pode ir tranquilo, até pq o propósito dele é ser uma porta de entrada para o GH e/ou até outos jogos do tipo.
Se, como você diz, gosta de jogos complexos vai ver que esse jogo vai ser relativamente facíl de aprender pra você. É complexo para que quase não joga nada, e mesmo assim nada impossivel para esse tipo de pessoa pegar o jeito.

Sim, vale a pena.
Na verdade, indico jogar o presas do leão, antes do Gloomhaven, por causa do guia que te ensina a jogar.

Vai fundo que o jogo é ótimo.

E excelente... fechei a campanha em 2p e o rodou muito bem. Fácil de aprender e jogar, e ao mesmo tempo desafiador em alguns momentos.

Jogo com 4 personagens no modo solo e vai de boa. Facilita fazer algumas alterações pra tornar o jogo menos burocrático, como usar bases que cabem dados pra contabilizar a vida dos inimigos, entre outras coisa. 
Mas GH, na minha opinião, não é propriamente um dungeon crawler. Basicamente vc tem cartas que determinam suas ações. Se elas se esgotarem antes de você cumprir com os objetivos, perdeu.
É um jogo fantástico, mas se o seu foco é explorar masmorras a procura de itens, armas etc e tal, esquece. Tem mais matemática do que exploração nesse jogaço. Ainda assim, um jogão! 

FilipeTdS::Jogo com 4 personagens no modo solo e vai de boa. Facilita fazer algumas alterações pra tornar o jogo menos burocrático, como usar bases que cabem dados pra contabilizar a vida dos inimigos, entre outras coisa. 
Mas GH, na minha opinião, não é propriamente um dungeon crawler. Basicamente vc tem cartas que determinam suas ações. Se elas se esgotarem antes de você cumprir com os objetivos, perdeu.
É um jogo fantástico, mas se o seu foco é explorar masmorras a procura de itens, armas etc e tal, esquece. Tem mais matemática do que exploração nesse jogaço. Ainda assim, um jogão! 

 Já que citaram isso. Realmente o jogo não é fundamentalmente uma exploração de masmorra convencional. costumo falar que é um jogo que pega dois generos muito bem, um Jogo Euro pela sua gestão de mão para suas ações, e um jogo temático pela sua narrativa e a pegada de exploração e evolução dos personagens. 

Se você não caiu no hype negativo que alguns geraram e curte Dungeon crawlers estilo Hero Quest, pode avaliar pegar o For The Quest.

Acredito que em breve teremos diversos anúncios de usados por aqui, com preço acessível.

Eu aconselho fortemente que comece por ele !! Jogo muito bom

Não tem problema em começar com ele como primeiro DC, porque as primeiras missões são tutoriais.
Mas esse jogo é algo a mais que simples Dungeon Crawler. 
Se for para jogar um DC simples como zombicide 2, terminator Gênesis, hellboy, etc.