The other point you mentioned—and I think one of my colleagues mentioned too—was that the search engines should provide the first level of review of de-indexing requests, which is fine.
If someone doesn't agree with that decision, then they would have to appeal it to a court, I'm assuming. If a search engine denies the request, what is the recourse for the person who's making the request for de-indexing?