Origins is a great game, but it was by no means perfect. I'm sure it was wonderful on the PC, but responsiveness on the PS3 was awful. I almost always ended up playing a mage, simply because two handed warriors (my other main class) were so slow that usually by the time they finished swinging, the enemy had moved or was killed by one of my other party members. Also, the story WAS cliche. I won't say it was plodding, but the whole "gather your armies and take on a great evil" story has been done to death in the fantasy genre. I realize that it is still popular and that some people want to play those kinds of games exclusively, but it does wear thin after a while. Finally, everyone talks about the linearity of DA2. While this is true, Origins wasn't a lot better. After a second playthrough, I wanted to skip most of the game and get right to the Landsmeet, since that was one of the most interesting parts of the game (in my opinion), and was fun long after I became tired of dungeon crawls.
DA2 did improve upon certain elements of DA:O, in my opinion. I appreciate the attempt to move away from the formulaic storyline of DA:O (whether it was executed well is another matter), and I liked the improved responsiveness of the combat I also appreciated the addition of a voiced protagonist.
I do think Mr. Laidlaw and the other devs need to figure out what they're trying to make, though. Do they want a hard core RPG with extremely tactical combat and a sprawling landscape? Do they want to make action games with a solid story, like Uncharted 2 or Assassin's Creed 2? An action RPG, like Mass Effect 2? They're trying to satisfy everyone, and ultimately that results in alienating a lot of people, as we can see on the forums.
Ultimately, I hope that in creating DA3, the devs utilize the best elements from each DA game to make the new game as good as possible. I don't have a ton of confidence this will happen, but we shall wait and see.