To be honest Thrall should have WOW TBC Gold won without magical powers, since you stated as he had the experience of a fighter. There could have been instant calls from the wow fans claiming that this was just an Mary Sue.
His track record is not great. In most fights ended in defeat or were not won in a fair manner. Thrall is mentioned as having kept his cool during the duel they had in WotLK, in the Mag'gora fight with Cairne he was armed with a poisoned blade and Varian kicked his ass.
Actually, I think that the only buy Burning Crusade Classic Gold notable character which he defeated in an even battle was Taran Zhu. And even that fight was extremely close.