I think you're missing the point. If I want to patch just one node and don't care what the rest of the document is, I cannot just use a text diff.
This seems like a trivial application of any copy/add delta format, which are easily expressed in text diff format.