I think your ability to enjoy Don't Starve pretty much all depends on how much you like games like Minecraft and Terraria. While it has a few of it's own unique qualities (the grim fairy tale art and top down perspective in particular), like those games it's all about unscripted gameplay in a randomly generated environment. I'm loving Don't Starve because I love sandbox-y gameplay that allows me to create my own, unique experience. That, and I love inventory management and survival elements in games, the constant state of tension is like a high for me.
But at the same time, I can see how someone could be disinterested in the constant grind of gathering, crafting and trying not to starve. I think it's unfair to say it's as shallow as a Facebook game, there's plenty of depth in crafting and various cool shit to see, but it does lack the Lego appeal of Terraria or Minecraft since you can't build anything but basic, one story structures.
