O que todos falaram acima é válido, sem dúvidas.
Mas sobre a tua pergunta especificamente, o TM não tem nenhum segredo, ele é um ótimo jogo e qualquer um consegue ver isso.
Claro que existe uma variedade de gostos diferentes, então o TM não é pra todo mundo (assim como todos os outros jogos).
O "plus" do Terra Mystica é que ele pegou um monte de mecânicas e conseguiu implementar de um jeito muito bom: gestão de recursos, controle de área, "engine building", seleção de ações e assimetria dos jogadores são os que me vêem na cabeça agora. Além disso, ele criou algumas mecânicas que nunca tinham aparecido antes, como os "alguidares do poder".
Ainda mais, nele a interação é constante, mas não é cruel, nem desnecessária. Se você fez algo que prejudicou teu oponente é por que te beneficiava, não existe o "take that" gratuito... quer dizer, pode até existir, mas o jogo não incentiva e nem recompensa isso.
E, na minha opinião, o jogo é um dos mais satisfatórios de jogar... você vê tua economia crescendo e prosperando, e, melhor de tudo, sabe que o mérito (ou a culpa) é exclusivamente tua.
Ele também é altamente estratégico, o que, aliado à variabilidade das raças, bônus de turno e pontuação final, deixa o jogo muito competitivo e rejogável.
Em resumo, todo boardgamer deve jogar ele pelo menos uma vez.