I think they're concerned (as am I) about the false advertising aspect of it - they're not presenting themselves as, say, a newspaper which just runs the stories it runs, but as a _global_ web search company. If they're not actually searching the entire web, or if they're performing tricks to make it difficult to actually use their product the way it's implied that it's supposed to be used, they have to disclose that and make it clear.