How about Chief Crazy Horse? He was a great battlefield commander, to use our modern terminality, and would cut thru just about anybody nowadays! And he was a Native American!
In a smal way we should add Chief Joseph of the Nez Perce.
The tribe had already been on the move and continued on to White Bird Creek to collect stock before leaving. Soldiers attacked them there for the first battle. It was 60 Indians against 100 whites. 33 whites lost their lives.
After that Howard brought in 700 more men. He followed the Nez Perce across the Salmon River. This was exactly what Chief Joseph wanted; it was a trick that allowed the Indians to cut off his supplies for 3 days. Another battle ensued. Both lost a few men. The Nez Perce then retreated further to the Bitterroot Valley. They made a deal with the soldiers already there that neither side would harm the other. Chief Joseph thought his troubles were over. But a new force led by General Gibbon attacked while they were asleep. 50 women and children and 30 fighting men were lost. The tribe retreated further into Yellowstone country. They were attached there by General Sturgis. He was attacked again by General Miles. More men, women, and children were lost. General Miles tried again to get Chief Joseph to surrender. He finally convinces him to lay down his arms. Chief Joseph then made his famous speech in which he says, "I will fight no more forever." It was September, 1877.