Metal Gear Solid 1 hits all three points pretty well.
Early on, you are pretty weak, so you evade and avoid fights altogether. Plus, being seen and taking down opponents downgrades you, so you avoid it.
Then you have a couple of sequences of forced action or a boss fight.
To top that off, whenever you want, you can snap and just start hunting guards (screw the downgrade). Combined with a silencer and more weapons, this is more hunting than evasion.
Also, ironically, it sounds like splinter cell hits some of these points, too. I'm playing through double agent, which is a lot of evasion, and some hunting (required to kill X guards). It sounds like Conviction is hunting + forced combat. Plus, there is also the co-op...
I really like the example, though. Can games tell a story in a non-film method? Or can a game tell a story in a film method, that often involves continual loss and punishment?