I don't care what the New York Times reviewer says -- obviously they picked someone who didn't like Westerns. Which is unfair, because it can't be called a Western since it's set in Arabia. To put it in simple terms, Hidalgo is like Lawrence of Arabia meets Indiana Jones. (Don't continue reading if you don't like spoilers.)
( But that's a really good thing )