On the first question I don't quite agree with Thomas. I think that social signals are an important part of the mix but I don't think that having 73k Facebook Likes will undo the damage caused by a manipulated link profile.
If you've been hit by Penguin - and if you're sure that's what's hit your site - then you simply have to sort out your unnatural link profile. That means getting links removed, or at least making every best effort to do this, and making detailed notes of your attempts, which you can submit to Google on a Googledoc if required.
High rankings would NOT have protected your competitors from a Penguin update. They are separate things. Google does not "think" along the lines of "Oh well, this site may have a crap link profile but at least lots of people seem to like it on Facebook, so let's give it a free ride". Penguin is algorithmic. There is not a committee of Googlers deciding which site to hit on an individual basis.
Social signals are important and they will likely come into play once you've fixed your link profile. But, in my opinion, not until then.