Right, they were Old Horde --- which players looked forward to receiving at the time of lhe game's original launch given the following:
- Ogres hinted at joining the Horde in Duskwallow Marsh
- A city named after Kargath in the Badlands
- Revantusk trolls constantly touting about the return of Zul'jin in the Hinterlands
But blizzard went a different story direction - not bringing Ogres directly into the Horde as playable and pushing Cho'gall into a full-time villain role, pushing Kargath into a full-time villain role, and adding Blood Elves to the Horde ensuring Zul'jin wouldn't return.
You can't bring up an argument about Alliance vs. Horde story bias, and how the Alliance has lost so much and the Horde so little without taking into account the things lost between the different iterations of the Horde.
Gul'dan was only the ever real betrayer, and the one I'd have expected to never get back in Thrall's Horde. The biggest issue is that there are no Horde "heroes" you can pull from from the older games that make sense for the faction in current times, because the current Horde isn't evil --- whereas the Horde from WC1 and WC2 are objectively evil. The alliance doesn't have this unique problem.