Just logged in to the new patch and saw that the previous vicious mounts added in BFA for achieving X amount of wins have been added to the saddle vendor.
So Horde side can now purchase Vicious Black Bonesteed, White Bonesteed, War Basilisk, and War Clefthoof.
enjoy