Campfires with more stories and even meeting up with the same folk you've previously run into around a campfire and then later if you meet up enough with the same strangers often enough (and hear their full stories) they should have a side quest or something just to kick things up.
So many possibilities, don't get me started on some cowboys vs aliens bits that could really add something special (or just perhaps be a bit too much though).
We'll probably get more funny text on tombstones, etc. again like from the original too, found some interesting ones in looking them up now which I'd not actually ever found myself in the game: