Kingdoms of Amalur: Reckoning comes to mind. The story was pretty interesting in that it would have never held up as a book or a movie, but was exceedingly well-crafted for a video game. It's a shame that the IP never had a chance to develop and nobody will go near it (several auctions with no takers).
One complaint about the game was that it was too easy after you reach the midpoint, and that complaint definitely has merit. Even if you ran around with no armor, you'll still never come close to dying after you flirt with level 25. The level cap was 40. Shortly before 38 Studios folded, they confirmed that they were working on an update that would have added a much harder difficulty setting.
The game also suffered from a horrible region-locking mechanism, wherein a region (or cave, or dungeon, or anywhere else you can visit) would permanently lock itself to the level you were when you first entered. If you go on a massive exploration kick, you could, right out of the starting gate, visit every region in the first half of the game, and then that entire continent would be fixed at a very low level for your entire playthrough. Imagine having half of the world stuck at level 5 when the level cap was 40. Entire walkthroughs are dedicated to the exact order in which you should play so you don't accidentally lock something you want to experience as a challenge.
Alright, so there's no defending some of the horrible game mechanics that I just mentioned above, but the game itself was a BLAST! I'm not keen on pure fantasy as a genre, and yet, though Amalur's story is squarely within the realm of fantasy, I loved it to pieces. Battles were insanely fun, definitely one of the best RPG battle systems of the last generation.
Take my opinion with a grain of salt - the words "this game sucks because it's too easy" have never crossed my lips.