The Native Rival

The Mighty Whitey has arrived in the village of the Magical Native Americans and is Going Native. Thanks to his inherent specialness, he quickly becomes an Instant Expert at all the natives' skills and traditions, and is in a fair way to winning the respect, and even adulation, of the natives. Oh, and the hand of The Chief's Daughter too. At this rate, he may even become Of the People. Is there anybody that doesn't love this guy?

That's where The Native Rival comes in.

Almost always a Noble Savage (unless he's a Native American Jerk Jock instead), The Native Rival has been born and raised in the ways of his people and is frequently their greatest warrior—until the arrival of the Mighty Whitey. Expect him to be frustrated that his Hard Work Hardly Works, and outright hostile to the Mighty Whitey. Part of his hostility is likely rooted in a romantic rivalry over The Chief's Daughter, who at best he'll be the Hopeless Suitor or Unlucky Childhood Friend to and at worst be her Disposable Fiance, often via an Arranged Marriage. Alternatively, he may be the love interest's older brother or some other relation.

The Native Rival is generally the last to accept the white man, if he ever does so. If not, he'll either attempt to kill or betray the whitey, or else he will be killed himself. When he does accept the white man, this decision makes every remaining dissenter accept him as well.

Though it matches best with the Mighty Whitey trope, this is also found when the protagonist is not a white man, but is still an "outsider".

Examples of The Native Rival include:

Mighty Whitey

Comic Books

In the comics of Jonah Hex, the eponymous character's saving of the Apache chief he was sold into slavery to earned him this trope.

Film

Tsu'tey in Avatar. This is a rather epic example. Tsu'tey was a jerk at first, but everything after that is entirely the hero's fault. The love interest was betrothed to the rival, afterall. But, this being a Mighty Whitey film, Tsu'tey winds up dying serving the hero in the war the hero brought upon them all, after he basically forgave the hero for stealing his betrothed.
That one guy in Dances with Wolves. The first one to meet Kevin Costner. The "I am not afraid of you" guy.
Ujio from The Last Samurai.

Literature

Ghost Dance - a novel by the author of the Gor books about the Battle of Wounded Knee - has a native who isn't impressed by the protagonist.
Broud fills this role in Clan of the Cave Bear

Live-Action TV

Salish from "The Paradise Syndrome" to Kirk as the god sent to save them from the coming apocalypse. They both go for Miramanee, Kirk wins only to lose her after she saves him from the stones of a mob led by Salish. And Salish gets away with it completely, minus Miramanee.
Farscape also did the Dances with Wolves In Space bit in one episode, complete with a native competitor for the hand of the chief's daughter. Averted because Crichton wanted absolutely nothing to do with the tribe, besides be polite neighbors, and the relationship with the tribal leader's daughter was completely one sided. Played straight because despite all of that, The Native Rival's Mother was using him to motivate her son to greatness (Through jealous violence).

Western Animation

Kerchak the dominant male gorilla in Tarzan.
Kocoum in Disney's Pocahontas, mainly because he's annoyed at John Smith for getting romantically involved with his intended bride (the title character, who is also The Chief's Daughter). He ends up getting killed by Thomas (John Smith's friend) while trying to murder Smith.
In an early episode of the 90s X-Men cartoon, Wolverine gets thrown into the Arctic sea by Sabretooth, and is rescued by an isolated Inuit tribe. He quickly becomes a favorite of the tribe, being able to hunt and catch fish better than anyone else (albeit this is partially due to previous experience). The tribe's previous favorite son is naturally put out by this. And then he runs into Sabretooth...
Pips the fairy from Ferngully the Last Rainforest.

Other cases

Film

Rufio from Hook.

Literature

Vanir, the only elf that doesn't fawn over The Hero, in The Inheritance Cycle. Because of this, he's much beloved of the Hatedom.
Gender-flipped in Uglies, with newcomer Tally Youngblood as the Mighty Whitey, David, The Leader's Son as the love interest, and Shay, Tally's old friend who had joined the Smokies earlier, as The Native Rival. When the situation repeats itself in Pretties, with a new group and love interest, it's small wonder Shay turns evil.

Live-Action TV

Carla's brother to Turk in Scrubs.

Western Animation

Fowler to Rocky in Chicken Run.
Hahn, Princess Yue's fiance, from Avatar: The Last Airbender
- Though Sokka is a Water Tribesman, too, just a different Water Tribe.
Atka from Brother Bear 2 (since the end of the first film, Kenai is now a bear).