It would be nice to work for different (opposite to each other) factions and change their attitude for our band of brothers by making quest.
I would gladly see some factions like loyalists (supporting the King), revolutionaries (against the King), the Holy Church (in the middle). Such faction would give us rather storyline quests than generic quests. What do you think about it?