I'm here to whip a dead horse and maybe add my insights, because I'm having this same issue. And I play almost exclusively as Rasimi. I have a DEFINITE speed buff over everything else. I've tried playing as a pure warrior and I found the game boring. I like playing Glass Cannon type characters, kiting, and in other games, healing and support.

I've played 10 games in a row over the last 3 hours, and this is typically my experience:

The worst units in my case are Human Travellers. I can outrun anything else. But a human traveller before my first level up and the game is over. I'm almost certain they have nightvision and they're not easy to outrun as a Rasimi, in the middle of the forest north of the river at the start, at night time. I read the other threads and saw your advice on using trees to avoid enemies, but in my experience, the buildings in town work much better. Run around them in a circle until your pursuer is out of vision range and then beeline away from them when you're opposite sides of the building and hide behind trees to make your escape. Works a charm. Except for Human Travellers, who will pursue you endlessly to the edge of the map. I've never seen a message that "Human traveller stops to regain stamina" like some of the other enemies. They just relentlessly and nonstop pursue you for all eternity. I'm not sure if roads give you a movespeed buff that isn't awarded to enemies, but running straight down a road as a Rasimi can throw them off. Except for when you stop to rest and sleep and they just "randomly" wander to exactly where you are and beat your face in.

For my playstyle specifically, I use a Rasimi for the speed buff, crucial for kiting enemies. I play Warlock for the unlimited "ammunition" as I feel that Poacher is nearly unplayable in it's current state. No ability to craft bows until you find a "carpenter's bench", which I've never even seen, and no one starts with arrows as a recipe. So you get 20 shots and the game is over if you haven't killed at least enough Amazons to replace your arrows. And you have to sleep for 2 days every time you fight an amazon or the next one will kill you. Am I missing something? The arrows seem to not break sometimes, but it's hardly consistent. I get more arrows back that are fired at me than I get fired at enemies.

I can think of a few solutions to the pursuit thing which would really depend on you as a developer. Firstly, look at the code for Human Travellers and make sure there aren't any variables that are set to 10 instead of 1.0 or something, because those enemies are insane, bloodthirsty and relentless.

1. Increase enemy stamina consumption on movement. Enemies would need to rest more, which would give every character an opportunity to pick their battles. As a warlock with 21 stamina maximum because of my fatigue, I DO NOT want to fight ANYTHING. Even a rabbit is risky because it might be near a boar which will kill me if I drop to 0 stamina.

2. Decrease player stamina consumption on movement. Similar to the above, but would allow adventurers to "Get more done" in a day. As it stands, walking 100 feet down a road consumes the same amount of stamina and fatigue as felling a fully grown tree with a stone axe, which from personal experience can take the better part of an entire day. I feel like moving around is too punishing, but I realize that carefully selecting your movements is part of the strategy of the game, so this is perhaps a suboptimal solution.

3. Decrease the amount of fatigue added by resting. Fairly simple. Pressing "r" drops your maximum stamina by 1 instead of 3. Allows adventurers to get more stuff done in a day and not risk dying because they can't move for lack of sleep, which is hard to come by in a world where everything except rabbits and deers attacks you on sight for no apparent reason.

4. Give enemies a maximum pursuit range, or a radius from their home area where they will not continue to pursue. I have no idea how hard this would be to program, but it makes perfect sense from a roleplaying standpoint. Human Merchants aren't going to leave their shop to chase a Rasimi with literally no gear on ten million miles into a forest that's full of amazons.

5. Add an Adrenaline system. If the player takes more than, say, 50% of their maximum HP in a short period of time, they're automatically awarded a boost of fatigue as their fight or flight reflexes deign to select "Flight". Perhaps make this stacking so the first 50% adds, say, 25% max fatigue, and when you drop to 25% and below, you get another 10%. At which point, your body has nothing left to give. Another suboptimal solution as this would throw the balance out for warriors.

6. My honest opinion on the best method, one which would require extensive programming so I hesitate to even suggest it, is add a faction system. Humans, Elves and intelligent races won't attack you until you start slaughtering their people. Fishmen, sure. Owlmen, fine, they're beasts. Boars are fiercely territorial. Amazons, sure, if you wander south early. But I feel that humans that spawn 2 screens away from where you start the game and who randomly and regularly wander several screens from their spawn shouldn't be immediately hostile. It's just too relentless.