Minecraft est surtout bien pour construire, Terraria pour explorer et combattre (y a des boss, pleins d'armes et d'armures, des évènements comme des météorites qui s'écrasent ou des attaques de gobelins, des biomes différents comme des jungles ou des îles flottantes...).
Leur point commun c'est que ce sont des environnements ouverts générés aléatoirement et sans scénario conducteur, et que tu dois miner et creuser pour trouver des trucs. Mais le plaisir est bien différent entre les deux.
En ce qui me concerne, Minecraft est trop limité niveau RPG et ce qui me dérange, c'est qu'il faut user de "système D" pour être créatif (mettre des panneaux de chaque côté d'un escalier pour faire un fauteuil, utiliser de la laine si on veut des murs de couleur, etc...), et j'aime pas sacrifier le fonctionnel pour le décoratif.
En plus la 2D de Terraria est vraiment jolie et bien foutue (des planchers "traversables" en appuyant sur "bas" comme dans les anciens jeux 2D, des murs de fond pour les bâtiments).
Et puis je trouve que, finalement, tu peux quand même t'amuser niveau création dans Terraria.