I think you are underestimating the sheer absurdity Thrull can be.
Overall, i think Xerxes wins due to the fact that Thrull doesnt use his other more powerful abilities because he fully relys on his strength out of warrior pride. However, if Thrull wasnt as prideful or if he aint holding back, Thrull wins. It could go either way