O mais próximo que posso te recomendar seria o Gloomhaven Presas do Leão mesmo. Tem também a opção de empobrecer absurdos e entrar no mundo de Arkham Horror: The Card Game.

Sei que não quer algo pesado, mas Mage Knight parece ser bem tranquilo de se jogar depois de fazer o cenário introdutório e fixar as regras (aí seria mais solo ou 2p).

Um que fiquei de olho lá fora é o Arydia.

Não joguei, mas é do estilo: 
-7th Continent;
- Sleeping Gods;
- O Dilema do Rei;
- Descent.

Acho difícil conciliar alguns desses itens, principalmente o da rejogabilidade com storytelling, visto que depois de ver a história talvez você não se sinta a vontade para jogar novamente (Presas do Leão, por exemplo, tem um número limitado de cenários) e, mesmo que a história tenha muitas ramificações, ainda há um limite que para você pode parecer baixo. O aspecto da sorte em jogos leves de RPG também parece ser difícil de conciliar, visto o uso de dados em muitos desses jogos (Mice and Mystics usa dados). Eu, particularmente, não me preocupo com isso, desde que haja uma forma de mitigar a sorte, ainda que minima e que o jogo seja pelo menos emocionante. 
Alguns que me vem a mente:

Stuffed Fables: do autor se Mice and Mystics, segue a mesma linha. Tem uma história envolvente, estilo filmes da Pixar, mas infantil para algumas pessoas. Contras: personagens não progridem entre os cenários, usa dados, você pode não querer repetir a história. Prós: existe variedade nas resoluções de cada cenário, setup rápido porque joga em um livro e os personagens tem poderes variáveis que dão a sensação de um RPG mesmo.

Arcadia Quest (não é RPG, mas tem muitos elementos): contras: usa dados, tem pouco foco na história. Prós: altíssima rejogabilidade por ser semi-coop, o que os outros jogadores fazem altera cada partida, tem muitos personagens para serem testados e combinados, progressão com equipamentos cada vez melhores, setup razoável se usar algum insert. 

sendo sincero, vc tá querendo muita coisa, algumas mutuamente excludentes rs.

particularmente não vejo problemas em rejogar uma missão. mas vou entrar nesse mérito em outro tópico específico, fato que jogos de RPG que tem "história" e evolução, a rejogabilidade recai em jogar a história que já jogou antes.

mas enfim, recomendo rpa vc:

arcadia quest (boa rejogabilidade já que muda as partys e pra terminar a campanha não faz todas as missões);

tem o for the quest que está para ser lançado agora.

o starcadia quest que é uma versão sci fi do arcádia.

jogos que tenham progressão de nível, são esses que eu me lembre. ai se for só o rpg e mais rejogabilidade, vai ter vários outros.

mas se tu curte essa pegada, talvez seja mais fácil tentar achar um grupo de rpg na sua cidade mesmo.

Feila::O mais próximo que posso te recomendar seria o Gloomhaven Presas do Leão mesmo. Tem também a opção de empobrecer absurdos e entrar no mundo de Arkham Horror: The Card Game.

Sei que não quer algo pesado, mas Mage Knight parece ser bem tranquilo de se jogar depois de fazer o cenário introdutório e fixar as regras (aí seria mais solo ou 2p).

Um que fiquei de olho lá fora é o Arydia.

Não joguei, mas é do estilo: 
-7th Continent;
- Sleeping Gods;
- O Dilema do Rei;
- Descent.

MarcusVi::Acho difícil conciliar alguns desses itens, principalmente o da rejogabilidade com storytelling, visto que depois de ver a história talvez você não se sinta a vontade para jogar novamente (Presas do Leão, por exemplo, tem um número limitado de cenários) e, mesmo que a história tenha muitas ramificações, ainda há um limite que para você pode parecer baixo. O aspecto da sorte em jogos leves de RPG também parece ser difícil de conciliar, visto o uso de dados em muitos desses jogos (Mice and Mystics usa dados). Eu, particularmente, não me preocupo com isso, desde que haja uma forma de mitigar a sorte, ainda que minima e que o jogo seja pelo menos emocionante. 
Alguns que me vem a mente:

Stuffed Fables: do autor se Mice and Mystics, segue a mesma linha. Tem uma história envolvente, estilo filmes da Pixar, mas infantil para algumas pessoas. Contras: personagens não progridem entre os cenários, usa dados, você pode não querer repetir a história. Prós: existe variedade nas resoluções de cada cenário, setup rápido porque joga em um livro e os personagens tem poderes variáveis que dão a sensação de um RPG mesmo.

Arcadia Quest (não é RPG, mas tem muitos elementos): contras: usa dados, tem pouco foco na história. Prós: altíssima rejogabilidade por ser semi-coop, o que os outros jogadores fazem altera cada partida, tem muitos personagens para serem testados e combinados, progressão com equipamentos cada vez melhores, setup razoável se usar algum insert. 

Ovatsug Rednal::sendo sincero, vc tá querendo muita coisa, algumas mutuamente excludentes rs.

particularmente não vejo problemas em rejogar uma missão. mas vou entrar nesse mérito em outro tópico específico, fato que jogos de RPG que tem "história" e evolução, a rejogabilidade recai em jogar a história que já jogou antes.

mas enfim, recomendo rpa vc:

arcadia quest (boa rejogabilidade já que muda as partys e pra terminar a campanha não faz todas as missões);

tem o for the quest que está para ser lançado agora.

o starcadia quest que é uma versão sci fi do arcádia.

jogos que tenham progressão de nível, são esses que eu me lembre. ai se for só o rpg e mais rejogabilidade, vai ter vários outros.

mas se tu curte essa pegada, talvez seja mais fácil tentar achar um grupo de rpg na sua cidade mesmo.

Em comparação ao Mice and Mystics, talvez você encontre o Stuffed Fables mais fácil e bem mais barato, estava em promoção até recentemente.
Agora o Presas do Leão pode ser um passo para você pegar o próprio Gloomhaven depois. Mas como dica, use os adesivos removíveis para você revender o jogo mais tarde, caso queira. 

Tainted grail.

Sou um expert amador nesse assunto  acredito que Gloomhaven: Presas do Leão ou o Descent: Lendas da Escuridão sejam as melhores opções pra você. No Presas você terá menos sorte, pois no lugar dos dados são cartas com habilidades. No Descent você vai ter mais opções de craftar itens, lojinha, etc. Recomendo assistir uns vídeos de uma galera que jogou bastante ou até terminou eles, porque principalmente o Descent, você não vai conseguir entender tudo envolvido com o jogo com alguém que só jogou 1-2 partidas.


O Arcadia Quest também é interessante pelo fator progressão que mencionou, MAS ele tem uma jogabilidade diferente dos demais, pois cada jogador controla um grupo e é competitivo.

Se não se importar tanto com evolução de personagem, o Cthulhu: Death May Die também te atenderia.


O pessoal mencionou o Stuffed Fables, mas é importante salientar que ele é destinado ao público infantil! Mais infantil que o Mice and Mystics mencionado. Então não recomendaria ele caso não tenham crianças (8-12 anos) no grupo.


Desculpa colega acima que mencionou Mage Knight: Edição Definitiva mas "desrecomendo" fortemente ele hahaha, pois o jogo é bem mais pesado e as partidas são muito maiores que os outros citados (pelo menos o dobro do tempo). É um jogo que com mais de duas pessoas vira o dia pra terminar uma partida.


* tentei focar nos que são fáceis de achar e cobrem seus requisitos