Outlawed persons should have a clear, visual effect on them, indicating whether they are outlawed or not.
Outlawed persons should ALWAYS be aggroable by ANYONE.
Aggroing an outlawed person would leave no scent.
Scents could be used on outlawed people by right clicking them.
If the outlaw is not KO'd, and you right click him with any scent, you would gain some advantage against him in combat, for a few hours. (Thus, giving even weaker statted people ability to get revenge)
If the outlaw is not KO'd, and you right click him with a battery scent, he could be KO'd without leaving a scent. (Making ranging and revenge easier)
If the outlaw is KO'd and you right click him with a murder scent, he would die, instantly, leaving no scent of murder. (Making ranging and revenge easier)
If the outlaw is KO'd and you right click him with a theft scent, all his items, curiosities, and equipment would drop, leaving no scent of theft.
Nidbanes could make armor penetrating wounds that take a long time to heal. (Thus, there would actually be some point in sending them, and noobs would maybe get satisfaction when they know they have hurt the baddies at least a bit)
New item: an amulet that you could wear, then you could right click the amulet with scents to bind the scents to amulet (you could bind as many scents as you like). Then, the amulet would warn you if the preparator gets closer than 500 (or some other good distance) tiles to your location. Amulet would lose its tracking power after the scents binded to it would decay. (Thus, giving ability to avoid attacks from same people in the close future)
Some good ideas, not all of them would have to be implemented of course. I think the amulet idea is very good at least.