The op missing is string diff. If a very long string value has changed, no matter how little the change is, you'll have to include the entire string in the patch.
That would be really useful for some things. Quite a burden to put on the library implementors though!
Let's say you want to update a typo in a lengthy document, I think it's worth the trouble. Good diff algorithm is hard, but there is open source solution.