The Last of Us was the first M rated game I played where I felt like the rating was warranted, and necessary for the narrative. Nothing felt gratuitous, and without the grit and brutality it would have felt like a lesser experience.
I'd throw in Wolf Among Us....game played it very strange concept incredibly straight faced without a hint of irony...had some fairly difficult decisions as well.