I can't say that I know with any real certainty. Chocobos are able to cover a wider variety of terrain than horses, so that alone may be a factor. It's also quite possible that horses simply became that much more scarce over time, unfortunate though it is.