I think that violence in the game can be restricted if other options are presented, or simply by talking to the players, if that's what you want to do. It's not even like it has to happen all the time.
You could have an NPC who is, say, related to the king.....brother, cousin, whatever.....and...