Ainda não zerei, mas falta apenas um cenário. 

Saber as cartas interfere sim na jogabilidade. Eu diria que é mais difícil jogar da primeira vez, porque bate aquela curiosidade e você acaba caindo numas furadas. Mas mesmo conhecendo as cartas não tem como saber ao certo o que vai sair, tem cartas boas e ruins com o mesmo verso, então mesmo sabendo costuma rolar uma aleatoriedade. 
E também tem os dados que criam ícones aleatórios em algumas missões. 

Sobre a rejogabilidade, sendo honesto, eu pretendo passar o meu para frente depois que zerar, mas não porque a rejogabilidade seja baixa. O jogo é divertido, mas minha coleção tem mais de 50 jogos. Por se tratar de um jogo com fases, dá aquela sensação de zerar a campanha ao fechar todas as fases. Então prefiro manter na coleção os jogos que eu ainda não zerei. 

Minha sugestão: não se atenha à rejogabilidade. Alguns dos melhores jogos que eu já joguei foram nesse esquema de zerar e vender/trocar ou aposentar. Exemplos: Lendas de Andor, Senhor dos Anéis LCG, Pandemic Legacy, Escape Tales o despertar, Chronicles of Crime são todos jogos que eu amei, quem jogou comigo adorou, lembro com carinho das partidas mas nunca mais irei jogar. 

Do ponto de vista de entretenimento, eu compararia com a experiência de ver um filme. Você pode até assistir novamente, mas nunca mais vai ter aquele brilho da descoberta, e tudo bem. 

considere Paleo como um jogo legacy (mesmo sem ser). Boa da parte da experiência do jogo gira em torno da descoberta, de ir conhecendo as cartas novas por tentativa e erro, e de não saber o que esperar do próximo cenário. Depois de terminar todos os cenários dá, sim, pra jogar novamente, mas por que você faria isso? quando você ja conhece todos os cenários já sabe o caminho pra vitória e quais armadilhas evitar. Ainda é difícil, e continua sendo possível perder mesmo sabendo de cor os decks, mas boa parte da graça do jogo vai embora depois da fase de descoberta.

Comparando alhos com bugalhos, um jogo tipo Robinson Crusoé por exemplo, dá pra jogar o mesmo cenário várias vezes e sem enjoar, pois o foco do jogo não está no aspecto narrativo, e sim no aspecto mecânico (que não é o foco do Paleo)

Sobre o quesito rejogabilidade, com o que vem na caixa do Paleo dá facilmente pra umas 20-30 partidas, até seu grupo conseguir terminar todos os cenários (talvez até mais que isso, ja que os ultimos 3 cenarios são MUITO dificeis), o que já é uma longevidade maior do que 90% dos titulos modernos que vem sendo lançados por aí. Com essa quantidade de partidas o valor investido no jogo se paga facilmente. Depois de terminar tudo você pode ou 1) vender o jogo sem peso na consciência, ou 2) apresentar o jogo pra outras pessoas e observar elas tendo a mesma experiencia de descoberta que você teve.

Na minha opinião é um dos jogos mais geniais dos ultimos 5 anos, uma experiência que vale a pena demais ter.

O jogo é genial. Do cenário cinco em diante o jogo é muito difícil. Quem falou que é fácil ou jogou errado ou faltou com a verdade. 

Valeu pessoal, eu comprei. Chega amanhã. 

Perguntei da rejogabilidade pq jogo com a família e nem sempre estão todos reunidos. Então evito jogos tipo legacy pq o grupo vai variar. 

De qualquer forma, acho que se todos gostarem, vai dar pra jogar algumas vezes até mesmo o cenário que alguns no grupo já tenham jogado e outros não.

É grupo casual. A gente tem o Robinson Crusoe tbm e adoramos, mas ele é mais complexo e não é sempre que o pessoal está afim de lembrar de tantas regras. 

Então acho que o Paleo será um bom substituto do Robinson para as vezes que quisermos algo mais casual e com regras simples (jogamos muito o Catan, Stone Age, por exemplo.) 

Meus jogos mais complexos acabam vendo pouca mesa (infelizmente também hehehe). Mas faz parte. Gosto de ambos, jogos complexos e jogos mais simples.

Enfim, obrigado a todos pelas respostas.