Cara, eu me pergunto isso todos os dias, na intenção de achar algum jogo tão brilhante como catan, digo isso estando no hobbie há quase 3 anos, e digo com muita propriedade é meu jogo favorito e que ainda sim vai muuuuuuuuuito pra mesa. Todos amam a mecânica da negociação, existe sim o fator sorte aos dados, sério tem partidas que mesmo números como 8 e 6 saem muito pouco e ficamos mais em números como 10 e 4.. Recentemente ganhei a expansão de cidades e cavaleiros, e te digo que dá outra pegada pro jogo, profundidade, complexidade e deixa bem mais divertido, tem que mudar a estratégia e pensar como você vai coletar os recursos certos, nessa versão ovelha, pedra e madeira tem uma prioridade a mais, mas se vc não se atentar ao trigo pode acabar tbm perdendo a partida. Além disso ele funciona com outra expansão, que é a Navegantes, essa eu ainda não tive a oportunidade de jogar, mas considerando que posso juntar as duas, eu já penso em adiciona-la a coleção.
Agora se quer mudar o boardgame e não apenas dar uma revigorada, eu recomendo stone age e burgundy, este ultimo eu diria que é mais pelos elementos que você citou..