There are indeed Fel Orcs in the New Horde.
https://static.wikia.nocookie.net/wowpedia/images/a/ab/Horde_Portal-Sentry.jpg
In a bit of environmental storytelling, it seems that the Orcs that were left in the wake of Magtheridon’s corruption joined the Horde post-TBC - with their red tint rather than Mannoroth’s green.
It would also give us a roundabout way to play as one of the Outland Orcs from the original timeline.
Anyway, I’ll stop derailing with my Orcish bitterness. You can find me here: https://us.forums.blizzard.com/en/wow/t/megathread-twilight-highlands-allied-races-dragonmaw-orcs-and-wildhammer-dwarves/652888 if you’d like to discuss it more.
Good luck, Elves.