【伏字に関して】違法・合法のボーダーラインは？

会社の部下がブログをやっているのを知りました。興味本位で覗いてみると、日常の事や趣味の事などが書かれていました。そんな中に気になるカテゴリーがありました。

それはお店（主に飲食店）の感想です。
良い評価の店もあれば悪い評価の店もあるのですが、悪い店の評価の書き込みが『下手したら名誉毀損とかならないだろうか？』と心配です。しかし部下は『悪い店の評価の場合は伏字にしてあるから、大丈夫ですよ』と言っています。

けど地元の人間が見れば大抵は分かりますし、伏字の意味を成さない伏字なんて意味が無いと思います。例えば『Ｎ○Ｋの受信料』『大手電器メーカーのパ○ソニック』、『大手自動車メーカーのト○タ』など。

誰がどう見たって分かる伏字で批判をWebで公開した場合は犯罪にならないのでしょうか？それとも一文字でも伏せていれば、特定できないとして犯罪にはならないのでしょうか？

この辺りに詳しい方、教えていただきたく思います。