Just rewatched this movie. I've seen it three times now, I think.
Woody Strode's final movie (he has a miniscule part as coffin maker) is pretty slick and energetic, with a nod to the spaghetti western genre. The movie goes over the top at points, with bullet holes in people that you can see through and, like mr. challenge mentioned, Hackman doing a backflip. But since this is not a pretentious movie and it's all done in good fun, I can live with it. What sets this film apart from your average western is the main character, who is female. Sharon Stone didn't do too bad, but it's not too believable to begin with. Crowe was so so, and Di Caprio was annoying in a good way. The main strength of the movie is Hackman, who blows everybody of the screen on auto pilot mode. The main weakness is the story. The plot is paper thin and it's nothing new.
I'd rate this 6 maybe 6,5 out of 10 In my opinion it is still the most recent of westerns that is any good. No Costner- or Brosnan crap is going to change that, nor Brad Pitt's overlong western. Maybe 3:10 to Yuma, but having seen the original I'll probably be very critical of that one.