I'm not an expert in Unix history, but I think that long before "patch" the tool, the output of diff was a script that you could use as a patch by piping it into ed.