That's a cool idea ^
I'd like the game to be gritty. To force the player to make decisions without obvious outcomes. Using the bounty hunter example I mentioned before, it would be fun to decide how to eradicate your target. For example, if the bounty is a politician, you may execute him/her, intimidate, blackmail or bribe them to step down. Your goal is achieved, but the repurcussions of your decision will be felt differently by different factions .. gaining or losing favour accordingly.
Finding an alternative to simply executing your target may provide higher rewards .. but at greater risk.
Of course, we still need countless faceless 'baddies' to shoot, explode, dismember, electrocute, disintergrate, etc.