Red Dead Redemption had a great story but it had serious pacing issues and got boring at hell at times, especially in the middle. Uncharted 2 I think was sleaker overall.
Remember that the Last of Us received an 8.0 from GameSpot so not all reviewers have that much credibility anyway. The gamers decide what they want to play.
ForceofNature9's comments