Gun Showdown on PSP came out 4 years before RDR1, and it also nails the cowboy vibe, with such a small open world and janky controls. : r/reddeadredemption
Gun Showdown ... (PSP) Gameplay - YouTube
Gun Showdown Sony PSP Gameplay - Multiplayer Showdown - YouTube