> Minecraft as a game has never progressed from where it started. ... Terreria is done so well with fantastically structured gameplay and progression.

I would say minecraft has progressed much more than Terraria. Minecraft started as a building only game. It then added survival elements and redstone which add two entirely new ways to play.

I didn't play Terraria in its early days, but it seems like the content added is in the form of new items, bosses and areas rather than entirely new concepts.