adding a fresh coat of paint to a car is like adding a fresh coat of paint to a boat. mojangs just adding new content, not changing how the fundamental game plays/fundamental focus of the game.
terraria is about progressing linearly through the game content and beating bosses while mc is more about base building and exploring a breadth of content in whatever order you want/happen to see first, rather than a linear path of them
This is exactly what I was going to say. Terraria, despite the openness of progression in terms of the items you use, has a very linear boss progression, you can't really fight bosses out of order without it being an extreme struggle, and having it be not-fun at all. Minecraft is a lot more free-form, exploration, and creation are more it's focus rather than the Combat oriented progression Terraria has. They're fundamentally different games. They just belong to the same sort of retro aesthetic that became popular around the time both of the games came out. If you want to compare them, I guess you can, but you're not going to get very far in terms of comparisons before you reach a dead-end. Terraria focuses on action, with elements of creation. Minecraft focuses on creation with elements of action. If you prefer one over the other, that's perfectly fine, but don't compare them like they belong to exactly the same genre.