They could look at something like Warhammer, which has Ogres as their own kingdom and they basically operate as mercenaries, serving the various factions for money. Set up the starting experience like the Pandarens where you choose which side to join after the intro stuff, with maybe the motivations fleshed out more. Hell, it would tie in to the way Ogres were at times shown in Warcraft 3, being mercenaries being hired from the Taverns.