Alpha Protocol is amazing when you play it and immerse yourself into role play for it. Playing as standard action game character can just lead to frustration it doesn't actually want you to really play that way, but playing as Super Serious Spy who tries everything by the book allows some interesting results, meanwhile playing the World's Worst Spy who just bumbles his way through situations and yet is somehow not dead yet even though his poor decision should have had his superiors kill him just to save face, is one of my favourite playthroughs.
Plenty of faults to the game itself mechanically of course, and I understand some being turned off by all the love some of us have for it, but it can go a long way if it is the type of game one can enjoy normally and look past the faults almost like some of us have to look past the faults of indy games or playing retro games for the first time to just enjoy the ride they offer.
Mind you I also replayed Heavy Rain once just for the "fail at everything" run and enjoyed the silliness of it while I never made it through a full single player campaign of most modern FPSs, so I'm different I know.
Walking Dead is probably the least replayable game I've ever played. It does well in convincing you that you had worthwhile choices to make throughout, that you were shaping it into a wildly different and personalized experience, but replays will just give you a peek behind the curtains that ruins the thing it has going for it.
Definitely the kind of game that you play once, stick adamantly to your choices, and appreciate that experience.
My favourite part of games that have such focus on choice, or at least ability to craft small personal stories, comes after playing and sticking to one play-through and then talking to others about their game just to see how different it is in a "what it could have been" with regrets or jubilation things didn't turn out as badly.
Fortunately Wolf Among Us looks to be offering a bit more actual divergence in that aspect, which should make talking about the game just as much fun as playing it, or more.