
A lot of people seem to think that Skyrim was too easy and that cranking up the combat is the answer to this, and I agree to a certain extent. I certainly wouldn't have minded if Alduin had required a bit more effort. On the other hand, there is nothing I hate more then dying and having to trot the same path again to get back to where I was. I got killed by the Snow Troll on the path to High Hrothgar when I went to meet the Greybeards for the first time, and having to start all the way back from Whiterun greatly diminished the whole experience.
I tend to agree with games developers like Peter Molyneux who think that there has to be a better way in video games to make a player's death a punishment (though I didn't like his solution that much either).
So I'm wondering if games such as Skyrim would benefit from, not tougher combat, but more consequences to failing tasks. What if you could loose one of those fist fights the Companions send you on, and as a result you got demoted in your ranking with them, requiring more quests to get you back to the same rank, and the argument your target was involved in swings the other way? What if you could fail to protect someone, and his or her family then badmouths you throughout the hold so that you're no longer given assignments like that? What if you could fail to contain the magic anomalies from the Eye of Magnus in the College's storyline and the people of Winterhold attack the College in revenge?
If there is one criticism I have about all TES (and many other open-world) games, it's the feeling that nothing can go wrong in your game because you're the protagonist and this world was created for you. I wouldn't mind loosing that feeling and having to play more on edge.
The possibilities are endless and it would make for a much more interesting second play through as well. And a much greater headache for the Bethesda team, too, but I'm sure they can handle it. You're master of your trade for a reason.

There are a lot of video games out there already who are pursuing this game style and in my opinion, an open and involved game series like TES would greatly benefit from this. So I think they have really taken a step in a wonderful direction, with the simple option of failing at quests.