To keep you from seeing spoilers you don't want, the information is behind the jump.
Of course we have Blackhand at the end of the Foundry. What's interesting in terms of bosses we might not have expected is that Kargath Bladefist makes an appearance in the Highmaul raid. He's listed as the first boss of Highmaul, in fact.
Seeing Kargath in the Highmaul raid and seeing the mention of him returning to the arena implies that the raid either contains an arena fight (one that Kargath participates in) or is one. I wonder if the Highmaul raid is situated to the north of Nagrand, either in the Warmaul or Laughing Skull regions we see in Outland.
Kargath Bladefist, Chieftain of the Shattered Hand, honed his brutal skills as a slave in the Ogre's gladiatorial games. He slaughtered countless opponents for the promise of freedom, but after winning, was locked away with the other retired "champions". Fueled by rage, Kargath tore off his own hand to escape and led a revolt that soaked Draenor in Ogre Blood. Now, he eagerly returns to the arena to teach you the true meaning of savagery.
At any rate, having Kargath, Blackhand and Gruul popping up in the first tier of raiding is pretty interesting.