I have played both games. Neither are anything like Gnormoria or Dwarf Fortress, more like Minecraft in its single player crafting up, if you get me.
Don't Starve is single player only. Its quite fun, but early in development and missing stuff. Its made by the people that make Shank, and Mark of the Ninja so expect high quality.I have it as a google chrome app, I am not sure if the steam version is the same. Its worth the price as you get 2 codes, one for a friend, so you could split the cost. Its regularly updated, plus when you research and learn things you keep it the knowledge after death, so each game you get better and better, there is a lot of experimenting, so if you like to figure things out by yourself and don't mind dieing a lot in games, its for you
Haven & Hearth is a multiplayer MMO, with a lot of griefers, its got a great idea but its really had to get into. It is also very old but never near finished. They have another game atm that they are working on called Salem, which is the same idea as H&H and Don't Starve in that you start out with nothing and have to scavenge and learn and build up to get a camp site and then a house, and find a town to join. Its a crafting MMO. I played in the first stages of alpha and loved what I played for a time, but there was a lot of griefers and you needed to spend a lot of time at it to get any where. I have no idea what state it is in now, as that was 3 months ago or more. I have a spare Beta key for Salem if you want it Zorder. Salem website http://www.salemgame.com/
In conclusion Don't Starve is great but if you want to try Salem, let us know and I will shoot you a code.