Excellent movie. I was afraid it would feel slow but the pacing was good. This will become a classic.
Early in the movie we discover that our hero is an ex-confederate soldier. But there was no "nostalgia for the south", thank goodness. The movie never really explores what Captain Kidd was like during the war. This story takes place five years after the war. We see an older, more pragmatic person worn down by all the death and violence he's seen.
The movie seemed mostly even handed in how it portrayed the various western archetypes. There are bad characters and fewer good characters. This is not a movie where all native Americans are good or all bad. Not all soldiers are good or bad. Not all southerners are good or bad. Etc.
The movie hints at some of the systemic and cultural issues that oppressed many in 1870, but these issues aren't really explored.
The story is really about one man and one girl and a journey they made together. And it's a pretty good story.