Unless they do it on the main path, you'd never really have to worry about you leaving a mark on the ground. Not only that, but depending on where you do it, you could be near an area that branches off to multiple areas and a few of those are even capable of being near other areas that if you choose one path you could very well end up never finding the person again. I'll use an example that happened to me a year ago though for instance.
I went in to kill an Illithid while we were ~30, and I managed to send him into shock almost immediately which gave him full health and no mana which can lead to the death of most people still. The downside is I tried something I typically don't unless I'm at 50 or aiming to use wands/scrolls to hit vulns in general. That was in Everwild, and because of the lag from a scroll by the time I got out to see where he was, he was already out of the area. First instinct was head to Miruvhor though the Underdark was still a possibility. I got to Miruvhor and no one and the gate was closed as well (still a possibility he passed through it or went the route of the river), so I pushed on hoping that was the case. By the time I hit the Forsaken Lands, I didn't see the camouflaged creature come out of hiding and get killed so with the 8 people online I had a good chance of being on their tail. The downside to this though is that any other person could've triggered it, and if he recalled I have three towns to pick from, though if it's Miruvhor he wouldn't have managed to get away in the end. I took the risk and chose to hit the Ford where I did catch the very end of him heading into Ralardia which I bolted to chase after that. If at any point there even were signs for recalling/teleporting it wouldn't have taken much for me to miss them once he hit the Ford or even just within the Haunted Grove he could have easily done so as well. I could have spent my entire time combing through two areas before they quit out if I were intent on finding out something like that instead of just giving chase. It wouldn't give anyone an edge one way or the other unless they did it on the main path or the path that you personally take.
Essentially you're not punishing anyone for that though by adding it. You can still freely chase, and there have been times that I had to recall from a fight after being hunted by Paladins at low levels plenty of times. I once managed to run quite far before and regardless of how far I had run, and they still managed to find me even without the mark. It will ultimately come down to the skill of a chaser more than anything else, where as this edge would only serve to probably harm more people than help. For instance what if you're chasing and you see the mark that someone recalled? It wouldn't necessarily tell you who recalled, you could have easily come across someone else's mark and now you're off running after someone who wasn't your original mark at all. It gives people plenty of time to then log off and come back at another time instead. But that's just my thoughts.