They both might be the same kind of game in a way but IMHO the age gap shows when comparing them. I wouldn't say Gun was a bad game, it just wasn't a great game either and in comparison RDR is just better. RDR just has way more content, freedom, features as well as higher fidelity graphics and full multiplayer modes. That said I'm not really keen on either game.
Damn I'm so depressed.