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.