Dankoozy – your comment gave me an idea for doing a plugin that does that. It’s running now and working rather well.
If the cookie exists the comment gets handed to Akismet, otherwise it gets marked as spam and I remove the akismet filter to save on processing and the small network usage.