Why did the Sioux lose the war?

Unity. Divided you fall, united you stand. The Nations were for the most part constantly fighting amongst themselves. In Asia, Ghengis Khan united the Mongol peoples. Before, they had constantly fought amongst themselves. When he took leadership, he created the greatest (territory wise) empire the world has ever seen, even to this day.