Before the kiowa domesticated the horse, they used as pack animals.

The answer is - dogs.
The Kiowa people had been using dogs long before they were introduced to the horses by the European settlers. The dogs were the only animals they have domesticated and used, and the dogs were used for multiple tasks, like hunting, protection, dragging/pulling...