Tenho e jogo bastante os dois jogos.
Euphoria é um jogo muito bom e muito rápido, a mecânica é bem fluida, tem ótima iconografia. Essas características tornam o jogo mais amigável com novos jogadores e facilita que o jogo vá para mesa muitas vezes.
A "poluição visual" do tabuleiro pode assustar os jogadores, confundi-los e passar a falsa impressão de que se trata de um jogo muito complexo, mas acredito que no meio da primeira partida já se supere isso tudo.
No Euphoria, sobre tudo com mesa cheia, é possível que o jogo se torne uma espécie de corrida por estrelas, onde é bem difícil alcançar o líder.
Acho o Terraforming Mars mais jogo (e ainda tem um modo solo muito bom), porém é um jogo mais pesadinho e demorado. Vai exigir mais dos jogadores e isso pode limitar mesa conforme as características do grupo. Como qualquer jogo com ênfase no draft de cartas, Terraforming Mars pode ficar bastante desequilibrado, caso um dos jogadores tenha mais experiência com o jogo e conheça melhor as cartas.
Como o tema Sci-Fi é um diferencial para você, vá de Terraforming Mars, pois o tema é mais presente e é um jogo mais imersivo do que o Euphoria.