I've played a very gimped character with Good Natured and Skilled traits, 9 INT (and pretty quickly raised to 10) with tags in Speech, Sneak and Doctor, picking as much Educated perks as I could, so it might have warped my experience.
I think I was able to pass 95% of quests without killing...