The most similar domesticated horses to the original wild horses are probably the small horses the Mongolians are famous for. They’re very sturdy but very small. Horses don’t need to be very large to be effective riding animals, so I’m not sure the delay there was just about size of the animal.