The map should be a lot bigger, with bigger towns. And also get rid of the whole eagle eye npcs they got in single player were you kill a guy out in the wilderness and someone still sees you. Also they should make money actually useful, once all the guns and horse deeds are bought your money just starts to pile up because there is nothing else to buy. Matbe you have to buy train tickets, food and water. One thing I personally think would have made the game so much better is to have an optional mode like in fallout new vegas were you have to eat to survive, you see hulucinations if you don't drink water, your only able to carry a certain amount of weapons and once your horse dies you can't just whistle and another horse would appear. I just would have loved the idea of limping across the dessert hoping that you get back to a town before you're attacked by bandits so you can drink some water and buy a new horse.