Originally Posted by
Margamanthak
Lore-wise, the title funnily enough never really meant much either at first. Gul'dan envisioned the role as a publicly-elected puppet to the Shadow Council, and only became a legitimate leadership role after Gul'dan's fall, and properly when Thrall formed the New Horde. The only way to get a new Warchief is through either a chosen successor, or through Mak'gora.
As far as candidates go, Baine is out for not having a spine (going with the tide until the tide threatens to drown him), Gobbo-what'shisname is out for being a Greedy slimeball, Thrall doesn't even want the position, so getting him back is an uphill fight, Saurfang is controversial in his own right atm, and the Trolls first need a replacement leader, which I don't think they have yet.
Meaning the only real choices are: Lor'themar of the Belfs, Talanji of the Zandalari, Geya'rah of the Mag'har, Mayla Highmountain, and Thalyssra of the Nightborne.