I actually kind of enjoyed the tension of the stealth play at first, and by the end stealth became amazingly quick. 95% of dungeons I can basicly run (while sneaking) straight to the end without killing anyone. If I'm more careful, I can stab everything in the face on my way to the end; this also has the advantage of being able to un-sneak and sprint if I need to backtrack.

My character was originally supposed to be a mage; I started sneaking everywhere because I was getting owned, and it kind of snowballed. I think the problem was I was getting useless skills in random stuff.