A great story (you can read it from books in the game, btw), but I am kinda with Damien on this one. It was not cool to kill somebody's girl, doesn't matter what's a reason for it. So I am very ambivalent about Damien. At the end of D2ED I was both slightly pissed, and relieved. Al least a wrong made by the Divine was mended.
That "somebody's girl" was a murder of children. She was not a particularly nice person, to say the least.
It probably was a really bad idea for the Divine to execute her before talking to Damian about it, though.