Auone::Drikun::Dependendo do personagem que vc jogue, as cartas que tire, a posição dos inimigos no tabuleiro e outros fatores aleatórios podem mudar toda sua estratégia no jogo. A missão é a mesma, mas como você a completa é que varia!! A rejogabilidade está nestes fatores.
Mas confesso que eu também acho um pouco frustrante não poder explorar tanto como eu gostaria o tabuleiro/mapa de Andor...
Cara a rejogabilidade é quase zero, os monstros invocados em cada lenda são sempre em uma ordem parecida, a poucos heróis e geralmente jogo com os 4 ou 3 deles portanto não há mudanças de equipes, e com exceção da lenda 3 que os heróis possuem alguns objetivos solos, as demais lendas sempre seguem um roteiro linear sem nenhuma mudança visível entre uma partida e outra.
Basicamente nesse jogo você joga uma partida por lenda, a segunda expansão vai trazer 4 novos heróis, o que vai pelo menos dar uma alternada nas equipes, mais por enquanto ainda estou na espera da primeira expansão que trara apenas uma nova lenda enorme com alguns componentes exclusivos dela.
Pelo que entendi vc está jogando sozinho o jogo n? E ainda escolhendo vários personagens (ou seja, utilizando o mesmo grupo)... Se for este o caso deve ser aí o "problema" da rejogabilidade.... Quando jogado com pessoas diferentes ou qnd vc escolhe uma classe diferente da que está acostumado o jogo pode variar bastante! É como jogar Descent com o mesmo grupo na mesma "missão"... As coisas não variam muito...
Aconselho evitar jogos de campanha cooperativo estilo Descent, mice ans mystics, gears of war, senhor dos anéis card game... Interessante é vc experimentar personagens/classes novas ou táticas diferentes, ou essa frustração vai ser frequente... Ae só resta procurar coisas novas como expansões ou material de terceiros como comentaram...
Mas fique sabendo que você não está errado, esse estilo de jogo é assim mesmo. Estou apenas dando algumas dicas para que você possa aproveitar melhor o jogo e não se frustar tanto.