The meaning to this quote is that long before the Kiowas were civilized enough to tame horses they needed dogs to depend on. But, I’m not sure what novel this is so I’m going to assume that when it says dogs could talk a long time ago it’s a hyperbole stating it was so long ago we don’t even remember it, cause dogs could speak.