Yes. Choosing the path with the most bloodshed that still lets you complete the quest generally gives the most exp. Also, some even where your choosing between two non-violent solutions, exp rewards can differ.