Gossip about seekers of fame is seen as fair play. I don't think you could class Satoshi as being famous in the same way as someone who actively chooses to be in the media, though. The expectation that it is good to mention if a movie star came to your shop is based on the fact that they make their living from their public life.

Also, if someone like a famous actor specifically asked a business not to publicise that they had frequented it, then if the business went back on that, I think they would get less famous people visiting in the future.