Re: This will be tough...
A search engine should be a search engine. As in, indexing information, searching for things in it, and then ranking the results based on relevant criteria. Not act as an arbiter of truth.
Besides - linking to the takedown notice should be perfectly fine even if you think Google/Courts determining truth is desirable. It lets the searcher know that the information at the links is disputed so he/she/it can make up his/her/its mind about the issue.