Googleは外部リンク要素（他サイトからのリンク）だけでなく内部リンク
（サイト内ページからのリンク）やページ内の強調タグも高く評価される様で、
基本的にサイトのSEO対策を重視する事で上位表示に繋がります。

Yahooでは評価の下がりそうなポイントもGoogleの場合はSEO効果がない、
というだけで順位下落やトップページペナルティになる事は少ないようです。
（ただリンクファームやキーワードの大量表示など過剰すぎるSEOはスパムです。）
また『クロスレコメンド』・『Jエントリー』・『OpenDirectory』など大手ポータルサイト
へのディレクトリ登録でもかなり高い効果が表れると言われています。

Google系列のみを想定したSEO対策のみでしたらYahooほどペナルティに
気を尖らせなくても大丈夫だと思います。しかし問題はGoogle Japanで
上位表示されてもYahoo!JapanやMSNで上位表示されるとは限らない点で、
YahooではGoogleで効果のあったSEO対策が通用せずに順位が大幅に
下落してしまう例も多く見られます。

もしこういった事例が起こってしまった時は、過剰のおそれがあるSEO対策を
ひとつずつ外してみたり、Yahoo!カテゴリへの登録申請を行ってサイト評価を
高めていくようにする事をおすすめします。