I think people worry way to much about what Google is doing and not enough about their sites. Build your sites around content that your visitors will love and don't be paranoid about Google's updates...you'll drive yourself crazy.
Anyways sucks to hear you got a link removal request
did they say why? like was your site's content not related or something?