I went with The Walking Dead. I'll admit I haven't played Spec Ops: The Line or Journey so I get the feeling my opinion may be worth less. However, as someone who enjoys character development and story heavily, The Walking Dead didn't just deliver, it served story on a beautiful plate for me to feast upon. It broke tropes when it was needed (e.g. instead of having a child who was a bag of sugar you have to lug around, she was actually useful and interesting) without coming off as needlessly rebellious (e.g. like it didn't keep hammering home anti-climaxes and twists at every corner, some things were expected but it was enjoyable for that). It didn't give an illusion of choice, it actually gave you choice. You want to lie to someone? Sure! Go for it! He/she may or may not find out about it and will hate you for not just that episode but for future episodes for it. You want to save X over Y, sure, that'll affect future episodes as X will act differently to Y in future events. It was still slightly rail-roaded, but you still felt in control and like you could make a difference.
The story writing was incredible, with not a single part of your crew feeling 2D and all of them affecting things. No one lurked in the background for no reason. If they lurked, they were coming out later to do something important or were lurking for a good reason. Another thing is, for a very tired genre like zombies they actually looked at it from a fresh new angle. Instead of a focus on the zombies, the focus was on the survivors and that felt amazing and fresh, especially considering the characters didn't feel like 2D tropes but rather fleshed out characters to care about.
Also, oh god, that ending. Oh god.
