I decided to restart using an actual warrior character this time and I have to say it's significantly easier. Part of that will just be that I have a better idea what I'm doing second time through, but I was surprised as how easily I breezed through the Aleroth catacombs at a low level, even completely clearing out the bottom one. I admit I'm still playing on easy because I'm a bit hopeless, but I guess I'm a bit less hopeless if I actually choose a character build that matches the playing style I'm using!
Now I just need to find a guide to spending skill points: at the moment it's all basic utility stuff like lockpick and identify, but I could do with a better idea of what I should be using in combat.