I also think it's wrong that they didn't sanction the original publisher, which makes far more sense as a solution.
However, Google should be subject to the laws of Data Protection - a search engine is, in some sense, a data repository that may handle personal data. It is unlike TV Guide in this respect.