Strongly disagree with this. Minecraft's graphics are a direct consequence of what the game IS (i.e. a world made out of large-ish blocks). More realistic (that is, less stylized) textures look strange on top of huge blocks, and anything that obscured the block structure of the world would have made Minecraft a worse game.
Minecraft needed to be made of blocks, it's true. But Minecraft could be more beautiful than it is. Which isn't to diss it - what it does well, it does really well. And it can often be beautiful -- the terrain generator can produce some wonderful things.
While it isn't aiming for all the same points, and is obviously inspired in some parts by Minecraft, I think for example Cube World is a much better looking game. http://wollay.blogspot.co.uk/