I finished my first run with a swordwielder too and I had the skill at 20, I think - I regret not to have internet at the moment, so I can't show my character - but those Taurax stood no chance.
My character level was 18 at the end, I had missed a few quests, but I could easily have missed more quests and still have had an easy job with those Taurax. General Ghorr (spelling?) was still a tough guy, but I had forgotten to use the wand; I could have benefitted from using that thing against him.
In retrospect, mice are among the most dangerous creatures in the game, as they pop up before you've had the chance to set up your character properly.
