Opa,
Inicialmente, os dois tem no BGA e na Steam (inclusive, na Steam você pode jogar contra a IA e aprender como ficar com menos de 10PV até a quarta rodada e virar o jogo de forma espetacular).
Bom, entre os dois, Gaia sem dúvida.
Na minha opinião, Terra Mistica foi pensado para ser em 4 jogadores (embora o jogo admita 5). Em 2 fica muito aberto, em 3 tem tecnologia pra todo mundo, e em 5, dois ficarão sem uma tecnologia específica. De repente, usar um dummy (assim como acontece no terra nova) alternando entre os jogadores pode "melhorar" um pouco a experiência caso opte por TM.