"Google does not have a legal basis for informing site-owners when search result listings are removed"
Excuse me? Sorry, no, the way the law works is every person has a 'legal basis' to say any damn thing they like, UNLESS a court rules otherwise.
The correct form of words is 'The regulator does not have a legal basis for preventing Google from informing'