There should be bounty hunters for the famous as well. More than likely, those who are famous are just as likely to piss someone else off as those that are infamous.
Please god no. We don't need every perk and punishment to have an idential offset for the opposite choice. It just makes the game feel generic, make 2nd play throughs less varied, and misses opportunities for alternative game play.
A while back, I posted about how if we choose a side and help them win the civil war we should get a completely unique prize that is radically different from the opposing path. (my example was help side A and be invited to marry a noble of their family, become a Duke, and gain a small community that you protect and help prosper. Help side B, and the new King B makes you his special enforcer, allowing you to use his elite unique gear, like a flying mount or whatnot, and have a line of quests where you go knock sense into a few of side A's members that are slow to accept they lost and aren't listenting to their new ruler very well).
Bounty hunters are fine, but I suggest 2 things. 1st make then unique characters. Thus they have names, personalities, and their own methods of hunting and capturing marks (not generic Talon company). Their should just be a limited # of these guys, and they should each initiate an encounter with out in an area that gives them an initial advantage as trained hunters will strike from a position of advantage. 2nd, don't give infamy points for killing them as they iniated the attack and the player is defending their life, freedom, or both. If bounty hunters can be knocked out for a long period or can call for a truce when losing, then infamy could perhaps be given to a player that kills after the bhunter tried to stop, but only if that's the case. It would svck to be playing a good character, do one seriously bad deed, then have bounty hunter start chasing you and each one you beat makes your repuation worse.