Many evony-like games have a rating on players that set a tone to other players. With this, you could open up a whole new can of worms on strategy in PVP combat, new mission requirements, and even penalties to certain artifacts (like engineered viruses). This also can make a "most despised"/"most respected" leaderboard for players and legions. Player reputation stages could include anywhere from Protector, Hero, and Paladin to Ronin, Criminal, and Blackguard. It's the best way to mark your legion as either the defender of the inocent or scourge of the universe.
_________________
I have suggested 7 Races, 5 Organizations, 3 locations, 3 materials, and 20 planets.
View my profile interests for a full list.