There are a lot of subtle things Bethesda can do to introduce politics into Skyrim.
1. There are two opposing fronts right? Let them use different currencies, like how it works in NV. But instead of letting every merchant buy your Legion dollars, only those live near the borders are willing to exchange for you.
2. Internal struggles, such as two officials who work together who each give you missions that goes against the other.
3. In NV, you get to have a LOT of choices when you do quests. you could choose whom you want to support. We should have more of this in TES titles.
Any thoughts?