Changed all external links to 'NoFollow' to fix manual action penalty. How do we get back?

[HashtagJeff]

I have a blog that received a Webmaster Tools message about a guidelines violation because of "unnatural outbound links" back in August. We added a plugin to make all external links 'NoFollow' links and Google removed the penalty fairly quickly.

My question, how do we start changing links to 'follow' again? Or at least being able to add 'follow' links in posts going forward? I'm confused by the penalty because the blog has literally never done anything SEO-related, they have done everything via social and email. I only started working with them recently to help with their organic presence. We don't want them to hurt themselves at all, but 'follow' links are more NATURAL than having everything as 'NoFollow' links, and it helps with their own SEO by having clean external 'follow' links. Not sure if there is a perfect answer to this question because it is Google we're dealing with here, but I'm hoping someone else has some tips that I may not have thought about.

Thanks!

[Brandon. 0]

I would probably move forward based on the following two assessments:

A) by a site's traffic figures, content quality, and backlink profile (assessing this within reason). If they receive a lot of traffic, produce great content, and seem to have an appreciable amount of good quality links, then the site in question is very likely "good" and "trustworthy"

B) by the the types of links that are being provided to the site in question. If a certain instance of a link is not promotional, unlike in the case of a sponsored review, then this criterion checks out

If both check out, then I would say it's safe to remove the "nofollow" tag for that particular link.

Now, thinking about things holistically, I would say that if the site does not link out to a degree that seems above-average or high, then I wouldn't worry about potentially "following" nearly all of your links again. You received the penalty because of the the nature of the linking, the specific links that you linked out to, and/or the volume of external linking.