Maybe a script could be written to PM a person if their post was deleted. It would serve several purposes. It'd notify them of the appeals process, and it could also serve as a warning so people know they're posts were deleted for alleged TOUs.
Great idea.
Another good idea is that when a disputed post is replaced, the poster gets a PM to tell them that it was replaced.