Difftastic update: It now prefers matching nodes of a similar nesting level. This seems to help when there are multiple possible minimal diffs.
Left is before, right is after. I think it's an improvement overall, but golly the output can become inscrutable sometimes.