I think the key mechanic that makes games like Minecraft fun is simply the creative element. Once players are given the opportunity to not only experience a dynamic world, but also shape it, that's when they feel that it's truly not static. Otherwise, the "procedurally generated" aspect is just eye-candy, as the reddit post mentioned.