プレスリリースからのリンクが、不自然なリンクに関するgoogle ウェブマスターツールの再審査リクエストで不自然なリンクにあたるかどうか？ですが、

基本的に、不自然なリンクにならない

という感じかと。
 

今まで1件しか対応してませんが（笑）
 

割と隠れリンクが多くて、何度か審査に落ちたので、複数回、再審査リクエストを送信しましたが、プレスリリースサイトからのリンクは残したままにしておきましたが、一度も不自然なリンク、といことで指摘は受けませんでした。

リンク業者さんや、相互リンクツール（？）か何かのリンク集ページは、サンプルとして例示されましたが・・・。

 
プレスリリースは、企業の広報活動なんで、同じ文面で拡散するのはしょうがないし、例えば、囲み取材の芸能ニュースだって、ほぼ似たような内容ですから（芸能人がしゃべった内容は同じだから当然似た内容になる）、こういうのをいちいちアウトにしないように、ロジックが組み立ててあるはずです。

 
ただ、上位表示目的のプレスリリースだと、どうなるかは、判りません。

この場合は、サイトのコンテンツと、既存のリンクとの兼ね合いで、自動ペナルティの方でアウトになる可能性あるかなーと思います。（これは、想像でしかないので、自己責任で）

 
まぁ、なんにせよ、広報とか本当の意味での紹介とかそういうのは問題無しで、上位表示対策目的を強く前面に出したリンク獲得は、不自然なリンク、捉えられそうですね。

 
 
不自然なリンクに関する手動ペナルティについてまとめてますので、参考になれば幸いです。

自分でするための不自然なリンク、手動ペナルティ解除手順まとめ