More NPCS with do things out there : Already done with FATES, random people in every zone etc.
Animals that are not attackable or passive: Why? Interaction is a lot better and it means you have to do something to earn that meat
Lore/Riddles: there are plenty of quests that don't give physical descriptions on where to go, just cues in the description. Already done.
Hidden Items: Resource Nodes already basically does this, maybe make it a bit harder oh yeah we have maps too...
Maps: This is just another name for Beast Tribe Dailies