Mage, Blood, so I'm going with Sharka. The winner is right, a blood mage should be on this mission, or a sentimental warrior! Because for blood, you get the "Staff of Thunder," and for tears, you get the "Sword of Vibslon."
I have only one question. Is it no longer possible to return to the beginning of the mission after talking to Sharka at the start of the game? There are just cyclops left there, guarding the boots!