Thanks for that, sector.
I decided to go for the game with the Gladiator Sword. I figured that the attack modifier isn't that important per se, and that I'd rather have a combination of attack/rage/might runes.
My strategy was to get the ragebox ASAP and to leave as many enemies as possible until then. I got the Ring of Intellect level 2 which adds 3 Intellect permanently, which I was happy with. I got the ragebox at level 3 and then scoured Darion for everything I could pick up + fed ex type quests. After doing this I was level 5 and the fights in Greenwort were absurdly easy. I think I went 20 or so fights without a single loss.
Incidentally, it occurs to me that a 'No losses Warrior' game would be virtually impossible, wouldn't it? The Warrior gets no spells at all at the beginning, i.e. no Resurrection.
Now the fights are getting a bit harder and I'm losing a few troops. I lost all but one of my Horsemen eventually (keeping this one for Sacrifice later), but I've got plenty of Knights. I haven't used them much before but their Circle Attack is very strong.
Currently my team is Knights, Royal Snakes, Swordsmen and Inquisitors. I know, only four. I am finding that Inquisitors are much more useful for a Warrior, due to their ability to add rage.
I agree that Distortion 3 will be an early priority. I won't bother about Chaos, because they are all offensive spells. I feel helpless without my spellbook.

I put one point into Scouting and one into Experience (10% more, nice early in the game) but I won't bother much more with the Mind tree. I will have to max everything in Might though.
By level 6 I had saved up the 50,000 gold I needed for the Gladiator Sword, so now I've got that. 39 fights until I get my Might runes. And it's only day 3.
The great thing about this game is the variation, both due to the random items and the MASSSIVE differences between the three classes. Really, it's like a different game, the difference between Warrior and Mage.