Try OPEN RANGE. It’s now my favorite western with Costner and Duvall. They are free range cattlemen who go up against a greedy corrupt land baron and his corrupt Sheriff. Yes, an old western theme, but it is exceptionally well done. I even liked Annette Bening. There’s a lot of chemistry between the 3 main characters, plus the other main characters work. You won’t be disappointed.
I agree about Open Range. I usually call it the last really great western. Everything you say about it is true. I also like Annette Bening in the movie. I have read that some people felt she didn't need to be there, but her presence adds another classic western movie element. At this point I don't think there be any more great westerns. At best there will be remakes of great westerns, but the remakes will not be as good.