One thing I think this misses is that while Minecraft's graphics are blocky, the terrain generator creates rather spectacular and varied scenery. Just wandering around has an appeal evocative of visiting national parks, and building even a basic hut in a nice setting is more appealing than it would be in a plain sandbox.

Maybe that's part of why it feels "somehow pure"?