Applications could automatically insert subtle icons next to messages that are automatically generated. It wouldn't work for copy-and-pasted text but it's a start.
Maybe even a post-processing step that replaces all spaces with a suitable Unicode character to act as a watermark. There are more sophisticated ways to watermark text that aren't as easily thwarted with a search/replace, but it might work for some low-risk applications.