A WebmasterWorld thread asks a very good question. Which penalties require a reinclusion request in Google?
Yes, this is a tough question to answer. But it would be great to come up with a list of items that might require and no require a reinclusion request.
WebmasterWorld administration, tedster, really sums up the issue with this question.
(1) Not all "penalties" are really penalties. In fact, a nice percentage of posts that say, "I have been penalized," are really not penalized.
(2) Some penalties are manual, while some are automated. Manual penalties probably require a reinclusion request, while automated ones do not necessarily require one but likely can be expedited by one.
Now, outside of that, coming up with a list of how to spam search engines and then describe which penalties are automatically applied and which are manual, can be daunting. In addition, making assumptions on which webmaster guidelines violations are worse than others, may also be a hard thing to do.
In any event, the discussion around this topic, I thought, would have been larger.
Forum discussion at WebmasterWorld.