It might be a small addition to the game if there were titles that could be earned by the company or characters through completing achievements/deeds. For example killing a certain number of orcs could net you the ‘Orc Bane’ title. This could give a minor bonus vs. orcs. This can also be combined with unique loot or appearances, like a orc skull/head nailed to a kiteshield. Just food for thought.