I liked Far Cry 3 for the story, but I only got 23 hours out of it before I practically had 100%, excluding the entirely useless and boring assassination missions. I had crafted all the very best gear by the third story mission, which made hunting completely useless, and the ending was kinda shit.
The actual gameplay is a lot of fun, and the story is great, but there's not a ton to do outside of the main story and taking over camps, which doesn't take a long time.
I didn't get very far into Dishonored before I got bored of it, but I dunno, I've worn myself out on stealth games.
The Walking Dead is amazing, the only reason I haven't finished it is because I have too many other games to play right now, and I want to really sit down and play the rest of it without rushing myself so I can continue a different game. If you like moral choices, definitely go with Walking Dead.
And I dunno about Devil May Cry, I've always been indifferent towards the series, but the new Dante looks like a twat, and I heard he acts like it too.