They also take slaves from many of the places they sack and utilize those slaves' skills. Vaes Dothrak's architecture is limited but described as being incredibly diverse because of the many types of people building things for them. I suppose it's possible those horse were built and not plundered.