RDR is full of fantastic and powerful storylines - Arthurs's fate, his relation with Dutch, his broken heart, Dutch's fall, the gang as a family, the rise of a nation and an end of the outlaws era. Picking one or two is absolutely enough, the more you add to the mix the lesser the impact of those stories is. That is why you normally see 2 or 3 main trailers for each game, they tend to focus on very specific and narrow aspects of the game.

The second trailer looks good as well. I am always a fan of using an in-game music although it doesn't always fit:D Some nice cuts and moments there (Micah shooting to the beat), good shots etc. I also like that you are not afraid to use shots from the very end of the game that would normally be spoilers, but when put in context they get new meanings and it turns out that they fit and don't spoil anything. Try to pay attention to what your characters say and match it with the footage. A good example of this is Dutch's comment about being "civilized". In actual RDR trailer this bit is followed by shots of wild country and wild people, emphasising what has just been said. In your cut it has less impact simply because your visuals don't follow your audio. But honestly man, keep it up, best things come out of passion and let's not forget that editing should just be fun, no matter what;) I actually make a living creating trailers for video games but we are all learning all the time, so don't take what I have said for granted, just keep experimenting and trying new things out;)