Eu me surpreendi com algumas respostas, pois pra mim, sem pensar, eu diria: não!

E não quero dizer que uma criança de 12 anos não tenha capacidade de aprender as regras. Deve até ter. Mas um jogo como o Gaia vai muito além de saber as regras. Não acredito que seria divertido pra maioria das crianças dessa idade.

Acredito que existem muitas outras opções mais recomendáveis pra crianças dessa idade, mesmo se estiver buscando mais profundidade estratégica.

Pra mim, meter Gaia em criança de 12 anos é colocar a carroça na frente dos bois. Pelo menos na grande maioria dos casos. Mais fácil afastar do que gerar interesse pra querer mais e chegar lá com mais naturalidade.

O principal ponto de atenção não é complexidade, mas o tempo de partida, se eles aguentam 2h de jogatina sem perder o foco pode ir tranquilo.

Eu esperaria mais uns dois ou três anos para apresentar esse. É um jogo magnífico, mas acho difícil até eles terem repertório o bastante não para jogar, mas para apreciar. Há muito jogo bom por aí que vaĺe a pena conhecer antes. Além do que, o setup do Gaia é muuuuuuito demorado

Eu acredito que se deve fazer um teste antes e perceber se a criança vai ter dificuldade ou facilidade com a complexidade do jogo. Se tiver dificuldade recomendo apresentar algo mais simples. Se tiver facilidade acredito que deva insistir e deixar a capacidade da criança desenvolver naturalmente pois isso irá ajudar muito na questão de raciocínio, inteligência e adaptação para a sua vida.

Imagino que se vc retirar as tecs avançadas, retirar as federações (na trilha de terraformação coloque no último nível a de 12 pontos), retirar a pontuação de rodada e deixar só as de finais de jogo (quantidade de Estruturas ou quantidade de planetas ou quantidade de setores) o jogo ainda roda e fica muuuuito mais fácil. Com o tempo vai se acrescentando o resto do jogo.

Acho mais negócio apresentar o Terra Nova antes, o Projeto Gaia é extremamente mais burocrático.
Talvez depois de uns 2 anos de partidas o Projeto Gaia possa ser interessante já que eles terão aprendido a mecância básica.

Essa criança hoje já tem mais de 15 anos, agora pode.