An 'Other' I would like to see is shaking resource nodes up a bit. There used to be a coal vein in The Bramble, but Artos (I think? Might have been Fireboar) changed it one day to the current set-up, and it was both a disappointment not to find the coal as much as it was a nice surprise to find it replaced by a silk cocoon.
Not sure if low end things could be randomized to change every half year or so, but I think it would be nice not to know where everything can get got after a while.