I suggest RDR, I've never played Neir, so I'm not going to bash it, but RDR has such an amazing story that, even though a little cliche, is still fun to play. The ending may have been spoiled for you, or you may be able to see it coming a mile off, but it still turns out to leave you speechless, then the hidden theme comes into play after you have beaten the game and done one specific stanger mission in Blackwater. RDR is a good buy, no doubt, so that's where my vote is going towards.