Ideally, it should be possible to kill anybody. It should also be possible to decide NOT to kill anybody, if you are willing to put up with whatever hassles that involves.
I'd prefer not to have a "Little Lamplight" situation where children troll you with dumb quests and then are completely invulnerable.