There’s nothing to say that they couldn’t exist. I doubt it would look as impressive as what the Scourge is normally going for– and they are going for a specific ‘look’, Arthas himself mentions this when you get the Greathelm of the Scourge Champion– it would make more sense for shorter races to ride smaller-sized horses.