In "Way To Rainy Mountain", why were the Kiowas no longer the rulers of the Southern Plains?

The Kiowa were a tribe of hunters very dependent on the buffalo for their existence. Without the buffalo the Kiowa could not survive and when the buffalo herds died out, so too did the Kiowa.