As of before unknown tribe of Halflings that have returned for the revenge of things.
Stealthy gith raiders, just a few, maybe outcasts from their peoples.
Glass elementals that hide as glass deposits.
The occasional random vegetation sprout that could be cared for until it grows to full existence.
Some scavenger creature that eats all the detritus left from the hundreds of skinned animals.
Caves that appear after sandstorms but disappear after the next sandstorm, multiple, random chance any one might be uncovered.
Super mutants and ghouls.
Kanks that have survived until now, via wild natural/magickal mutation, that have only now reached a population that has allowed them to return from their dens and burrows beneath the sand to seek sustenance for their psionic overlord Queen Kank.
Occasional ruins and signs of harshness, beetle shells next to rotting dried out corpse of (insert race here)
VNPC hunter/grebber echoes where it makes sense to do so. possibly affecting life span of different deposits?
Random rooms of magickal wildness? Visible from a distance of course.