Bounty hunting isn't all about tracking people down. Especially in fantasy settings, it's usually just a case of going to a bar tender, slipping some gold on the counter, and asking said all-knowing being, "Where'd dis bad man?"
The only reason said hunted person hasn't been caught is because of their strengths, not their inability to be found. But since bounty hunter main-characters are nothing except for bad-ass, they never fail.
Sure, there are bounties that exist and those bounties are hard to track, but it doesn't have as often as maybe it should.
And we have quite a few champions in the game with 'hunting mechanics'
.
Think about it from a lore prospective: Do you think Miss Fortune is the type of bounty hunter who sifts through the dirt in her high heels looking for boot prints, or the kind that seduces a bar tender using her charms, and likewise seduces her prey for an easy catch?