Boats added an entirely new zone of movent; horses would allow only faster movement in the normal zone.
Now, I don't have anything against horses, but we have to realize that they would certainly be high-level only content. Seeing as we have quite a lot of high-level content already, the priority has to be on interesting and challenging newbie content, and things that will improve gameplay for everyone.