Minecraft was an underrepresented genre, released early, with an (accidentally) excellent marketing technique. Above all, the code is an atrocious, unoptimized Java pile of crap (Yeah, I used to be into Minecraft dev in the early days).
It's the best proof you can give that "making a game [...] is far more of a creative endeavor than anything to do with programming".
I think the reason Minecraft was successful was first and foremost because of its concept. Looking at the author's game is seems pretty obviously like a Super Metroid clone (at least judging from a video, the level design looks like reskinned Super Metroid levels and many of the powers and enemies are extremely reminiscent of Metroid). I really like Metroidvanias but as far as I'm concerned it's really the art style that kills it, I'm really not fond of this pseudo-realistic tile work.