The Stonemaul Clan joined the Horde directly after the tauren and was formerly led by Rexxar, who gave the title of the leader of the Clan to another ogre who abused that power and was taken over by another ogre. It would be the most likely candidate for playable ogres as they have been a part of the Horde since Pre-Vanilla and Blizzard would have a chance to add Rexxar in more events.
Here are some ideas:
Mounts: Bears
Classes:
*Warrior
*Hunter (w/brown hyena)
*Shaman
*Warlock
*Mage
*Death Knight
*Monk
*Rogue
*Priest
What do you think?