I'm playing Don't Starve for long time and I think best updates are QoL updates. They affect everything and every players effected by it. Here my few ideas I'm sure you will like it. Please share your ideas too!
1) Variation
I really like the don't starve art style and it's most important reason of playing this game. But after few hours you feel like everything is same.
Aren't you bored seeing same boulders every time. Or same flint textures? Or same item positions? Wouldn't it be cool droping your pickaxe different everytime? Wouldn't it be cool to having different shaped flint everytime like we have in stones? Wouldn't it be cool boulders have more sprites like antlion boulders? Wouldn't it be cool digging different berries every time!?!?! Even opposite sprites would create tons of different!
2) Terrain
I said dont starve terrains have low textures but only problem is not low textures! We need some small details too. Terrains should have little details too. Like little flower/plants, little sticks, little stones etc. This would make everyplace unique!
3) Nature's Stuffs
Don't starve feels so empty sometimes. You feel like everything is dead. The only thing is some trees and few flints. This game need much more. In the shipwrecked we had crates and boards but it would not look nice in don't starve. Klei should add stuff like that but it should be in forest style! It's would be really nice to seeing rotten logs, broken trees, stone slabs (that we have in the hamlet) and dirt piles.
4) Few Small Things
Characters should have different quotes for aged and small trees.
Animals that give birth, should have genders. They should need opposite gender for making babies!
Beefalos should immigrate at summer.