Maybe just try to do something about the fact that now most of the players are looking at the minimap instead of the actual game. When player is foraging or hunting he must look at the minimap to see position of the herbs and other stuff as long as his client doesn't report that position to him in any other ways (and let be honest, most players use pretty standard clients just like Ender and looking at the minimap is their only way to see anything). For me it seems ridiculous, I would prefer to just walk in the world and minimap should serve just for checking your surroundings instead of looking at it every few seconds to see if there is any interesting herb around or just any player.
I have got idea to change the way herbs are actually seen, it's probably less natural but at least allows players to play actual game than look at the minimap all the time. So, exploration could point you to the herbs just like the scents or dowsing rod does now, but in less distracting way, so player can focus at actual exploration, by the way you can add here some additional use for the perception or exploration, just like the perception * exploration is used now in tracking.
And second thing is the same with animals, what about actual animals tracking skill (too used by perception and maybe even survival)? I guess that it would make some sense and make bots a bit useless if players could actually find their prey. I am pretty sure that it would make hunting fun, tracking your prey and then slaying it with your bow seems more interesting than boating like some fucking hobo searching bears on the shores.
And then we got the players visibility, this feels for me like quite broken mechanic which opens a lot of ways to overuse it just like auto-aggro and other bullshit. What if we would make that area where players actually see others much smaller? And maybe add there some players tracking skill too, but against the victim stealth (wow, we actually found some usage for that obsolete skill). Players spotted by you or just people in the same party as you would stay visible for much longer now (so you can still have these 3 hours long chases). And most importang thing which I feel like could change the whole game and make it more pleasant for new players is this that new characters would be much harder to track than more experienced ones. So if you are getting more and more skills then you are also more visible to the other players (so yes these 1000 uac chars would actually get ganked a lot and would be visible from a far - and what does it mean exactly - yes, no ganking for you). Less experienced players could see presence of some hardcore players in their area and also get out of here before they die (as long as these 1000 uac chars didn't get stealth too).
It could also work in such way that just the highest skill would be taken into the calculations, so having lots of alts for everything wouldn't be required. If the stealth is the highest then character can't be tracked by others at all (i am not talking here also about the scents). Would it even maybe destroy alts? Can you afford getting 300 farming on your alt and 301 stealth so you are not able to be tracked, or just one character on which you have 300 farming, 301 stealth and 300 uac and a bit of other skills.
I hope that Hafen is going to fix these issues