The trailer also reminds me of the criticism of James Cameron's Avatar, which positions a human hero as savior of a (superficially) savage indigenous population. Perhaps I'm sensitive to this issue since a few readers leveled it against Master of Devils. I can't deny that's a reasonable take-away even though I, as an earnest fan of wuxia films, saw it differently while writing the book. All I need to do to emphasize with those critics is to remember my negative reaction to Tom Cruise's role in The Last Samurai.
It occurred to me while watching John Carter leap tall monsters in a single bound, that his situation (and to a lesser extent Jake Sully's) is the same as that of Kal-El of Krypton. The difference is that Superman is the alien, and all humans are the benighted natives.
Usually the inversion of a cliché bores me, but this one seems useful in examining what we find objectionable about the outsider as hero. It raises hackles when that outsider comes from the dominant demographic. Yet except for his Kryptonian powers, Kal-El is the epitome of a straight male European hero (unless you agree that he's more of a benign golem).
Is the only difference then that the natives are the local majority "us" rather than the local minority "them"? That feels like it might be the crux of the issue.
I don't have any answers to suggest, but I'm curious as to your thoughts.