Saurfang or Zekhan was who I immediately thought of - but Rexxar's history with Thrall makes him a likely choice, too. I don't know if the Unseen Path would want to tango with the Horde, per se, but I suppose it's possible.
It's also interesting how Geya'rah's viewpoint echoes Saurfang's words to the group that encountered him in the Stormwind Stockades: "Make sure you know the difference between loyalty and honor, and pray you never have to choose." I imagine this callback is not a coincidence.