Nah, what gets people to think that a game has a "great story" has everything to do with decent to good acting, cinematic camera angles and music. It's why so many games with a mediocre story but extremely high production budgets get called "masterpieces" by average normal retards. It's basically all a matter of hitting someone "in the feels", which is why Sony and Rockstar (and probably others I'm not thinking of at the moment) have taken such a strong push into games with daddy/family issue themes.
You're right, I didn't really know how to express it but those things (acting, cinematography, music) - basically, having sleek presentation - makes people think games have good writing, when their writing is dogshit by even low Hollywood standards.
With how politically charged RDR2 was I'd hate to see their handling of a Civil War era game. Ain't actually as knowledgeable as the Call of Juarez devs and would probably end up really racially charged.
I just want a good 'ole fashioned wild west game set at the height of the west. Actually put the big dynamic world to good use and have multiple storylines you could pursue.
Wanna settle down and start a homestead? Storyline for that.
Wanna be a ruthless bounty hunter out for revenge? Storyline for that.
Wanna LARP dances with wolves and join a tribe of injuns? Storyline for that.
Rockstar definitely would not do the Civil War in a decent way.
I find the stereotypical Western setting to be far and away the most boring Western setting (which is also why I dislike New Austin the most out of RDR's three major regions), but some other settings that I'd consider are:
Arizona campaign of the Civil War (Apaches, Navajos, Comanches, Union, and Confederates all engaged in a classic desert setting which has some remarkable scenery)
California of the transition from Mexico to USA and Gold Rush (Zorro era, or just straight up make it a Zorro game)
The setting of Hell on Wheels, maybe even having a very massive map (not everything needs to be lovingly crafted, it can be fine and even better support the feeling of a game to have vast areas of empty wilderness in between interesting terrain features and settlement, make that stuff special and give a sense of scale to the world) on which the railroad camps move forward slowly over time. Construction of the Transcontinental Railroad, Shanghai Noon Chinese, horse nomad Indians, Mormons.
I thought it was really lame that RDR2 had the Skinners be Whites instead of (AMerican Krogan pointed this out) a hostile Indian tribe, they were obviously up to Indian-like shenanigans but RDR2 wouldn't even let you shoot up the reservation because of muh heckin aborigininos.
You might be interested in This Land is My Land and the upcoming Cowboy Life Simulator. The first one is specifically an Indian game (live off the land and kill Whites, lead a warband), the second one just ranching life. I haven't played TLIML so I have no idea if it's worthwhile, it seems to be one of those jank things that people who specifically like that setting are willing to put up with.