The ideas I would have would be to put a price tag on someone's head (for whatever reason). If the price fits a person's interest, they can put a claim on the price and go looking for said person. The game would give a planet estimate as to where the person is to start and continue on with certain increments of where their location is. It would never say "where" they are as that would be too easy and I guess, lack, in the hunting part. People that want to be bounty hunters would have to take 3 classes or so on how to "restrain" them and get them to move to their ship and a holding place for them so they cannot escape or "force respawn" which is where NQ would come in. The destination would be to whomever it is that placed the bounty, whether they are home or not, and the price tag would be filled likewise.
Should the target run away, the classes would grant a weapon or give reason to sell a weapon to "stun" them and have them moved to said Bounty Hunter's ship and placed in a holding cell (remember where they are)