Yeah, I can confirm the no-horses-of-any-kind version in 0.914 too. Some kind of bug within a bug mean that I was once able to buy a warhorse from Gilden for some reason, but since then I have to go to one of my rivals for regular horses or buy wargs from my own cities.
Thankfully I got one from a quest too, so at least my Capitar sovereign has an appropriate mount, even if his underlings are riding either wolves or shanks' mare.