MayDay is supposed to bring better quality for the user. But as it has been applied as an algorithm, it has swept hundreds, if not thousands, of decent websites under the rug for what appears to be no effect on spam or SERP quality whatsoever.
My issue with all this is that many of my sites that have been hit have Adwords campaigns. New ads are added, landing pages checked, new campaigns created, support queries investigated -- all 100% in order with good clickthroughs and conversions.
My sites and pages that are not good enough to be ranked or even indexed any more in the organic search (the results that are pushed even further down the page with each passing year) are absolutely fine for paid advertising (the results that are pushed further and further in the faces of users).
I suspect an ulterior motive for the wide MayDay net as every time Google talks about it, they mention Webmaster Tools and how useful it is. Got banned? You have to sign up to WMT for a re-inclusion request.