You would need the Lakota (aka Sioux), Cheyenne, Apache/Commanche, Nez Perce, Seminoles, and Blackfoot, if you start in 1802 you should also add the Cherokee, Creek, Miami, and there are definantly some more which can be added.
What exactly is the timeline for this scenario?
I named the...