[dazc]

Not sure how search result pages can be crawled unless they are cached somewhere?

[margalabargala]

If I'm reading correctly, it's not that your search results would be crawled, it's that if you created a link to www.theirwebsite.com/search/?q=yourspamlinkhere.com or otherwise submitted that link to google for crawling, then the google crawler makes the same search and sees the spam link prominently displayed.

[Barbing]

Yikes.

What could Google do to mitigate?

[weird-eye-issue]

I don't know what you mean by cache but you aren't using it correctly...