hmm, right!
balance is the key! Ofcours it aint simple to add such a feature in a game.
and about shoosing your alliance in the beginnig of the game: maybe something like a preset. ex.:you start the game and are hated by everyone, you could try to build up your reputation, or just make the people fear you and let them hate you even more. And maybe if you become real bad, the authorities may change their opinion of you, and give you some assasin missions!


[Linked Image from miniprofile.xfire.com]