Red Dead Redemption is GTA IV with a cowboy makeover. No more, no less. It plays almost *exactly* like the GTA games, except in an Old West setting. Same style of quests, achievements, etc.
Not trying to bring it down.. I've just never been a fan of Rockstar's gaming style. I'm praying they can break away from that template for Max Payne 3.
I don't agree with that at all.
GTAIV was full of pointless "social" activities - and it was heavily burdened by a trial and error game design, where you couldn't retry missions without having to travel ALL the way back and "guess again" how you had to go about it. No meaningful things to do on the side, at least not in my opinion. I think GTA used to be about having fun, apart from the actual main story - and GTAIV was pretty much all about the main story. The TV shows and other things didn't work for me, and I'd much rather have the city be full of interesting missions, and I greatly missed the RPG aspects of San Andreas.
Regarding mission design, RDR was much more fair, or at least that's how I remember it. It was also free from having to go bowling with friends to get advantages. Missions felt very upfront, and I don't remember many times where it wasn't natural what I had to do. It also had some nice challenges on the side, making the main story not quite so dominating. I would have wanted more, but considering the overall quality - I was incredibly impressed. Great story and strong characters. Most important of all, it just FELT fantastic. Everything from shooting to riding a horse was near perfect. That's a very hard thing to achieve, and it makes all the difference. The one fault it had, though, was that it was too easy - due to the slow-motion mechanic when shooting. Had it been more challenging - I'd have considered it the perfect western game - if such a thing could exist.
The setting, it should be said, was executed perfectly - and it's obvious that a ton of love was poured into that game. THE best western game with no competition. They also did horses better than any other game out there.
Obviously, if you're not into the GTA core design - there's no way to enjoy a game like RDR.
At heart, they're both open world games with a measure of freeform gameplay. But the devil is in the details - and beyond the similar core, they're really quite different.