Heh, I want to be fair with the bull: he's possibly the only Horde leader who ever held such a big debt to an Alliance one. Without Jaina he would have never got his city back and his entire people would have fallen under Grimtotem's rule and most likely out of the Horde. And debts for people valuing "honor" are quite a shitty deal. Anduin shared a few these issues without bearing anything of the sort. Which is why I believe Baine could come out of that crap as a more mature and reliable leader.