Para 2 pessoas eu iria de Gaia, ele depende menos da interação pra vc conseguir as ações livres usando energia. 

Minha singela opinião:
Já acho o Terra Mystica mais interessante do que o Gaia, sobretudo jogando com a expansão Fogo e Gelo e mesmo jogando com apenas 2 jogadores.
Para mim o Terra Mystica funciona de todo jeito, com uma rejogabilidde absurda. Tenho mais de 50 partidas, inclusive usando o "pack" dessas últimas raças oficiais lançadas.

Eu tinha o Gaia e o Terra e acabei mantendo só o Terra.
Nesse ano adquiri (importei) o Age of Innovation. Achei superior ao Terra, então, consequentemente, recomendo o Age.
O Terra não tem visto mesa, depois que o Age chegou. Acho que com o tempo, talvez não haja espaço para os dois.
Melhoraram o que já era muito bom, o jogo ficou mais destravado, com mais possibilidades, existe a ação extra gastando os livros, entre outras ações/bônus/benefícios.
Preparação do jogo muito mais "customizável" e, arrisco em dizer, rejogabilidade ainda maior.

Sim, já joguei com apenas duas pessoas (embora não seja o normal aqui em casa) e o jogo rodou de boa mesmo.
Vale salientar que o jogo brilha com mais jogadores, pelo menos com 3.

Desejo ótimas partidas!

Terra Mystica 

Eu voto no Gaia…

E agora tem a nova expansão com o conteúdo bem legal!

Vou de Projeto Gaia de olhos fechados..

PG hoje
PG amanhã 
PG sempre 

Projeto Gaia na minha opinião. E tem expansão nova aí que vale a pena também. Vai de Gaia sem medo.