Sim. Vou ser contra todos e falar que roda, pois tenho a sensação de que tenho mais partidas em dois do que todos que falaram não. A questão é que é outro jogo. Jogar perto ou longe do adversário faz parte da estratégia, e desde o o posicionamento inicial, saber se vai ser prejudicial ao adversário ou não estar perto, faz diferença. É como jogar Puerto Rico ou Ankh, por exemplo, que são jogos que mudam a forma de jogar caso seja um x1.
-----
Sobre Gaia ou Terra Mystica serem complexos, isso depende do que você já jogou. Gaia é um pouco mais complexo que Terra Mystica com certeza, mas os dois estão um degrau acima dos Euros médios. Então tem que ter jogado vários Euros leves e Médios pra ir pra algum desses, senão a chance de nenhum dos dois funcionar é grande. Se não jogou, acho que o Terra Nova seria um bom caminho, tanto em complexidade quanto financeiro.