If you substitute "Statistical Prediction Rules(SPRs)" for "decision trees" in your statement, then it's true in every tested field of medicine. Read the FuturePundit article (URL below) and it's links. The system _always_ outperforms the experts in it's field, without fail within the domain of expertise. Even the _best_ experts. Always.
another aspect of these systems which people may find repugnant is that they allow one to weigh the costs and benefits of different treatment decisions in a consistent way. I personally feel, after watching people I loved suffer in an oncology ward that denying treatments which are very expensive but have small probability of success would be a good thing, but I know other people don't feel this way and there would be outrage.
For goog's case it would be fun to try and build a supervised learning system whose sole purpose is to try and identify the queries which a human observer would consider a "catastrophic failure"
I've also heard of stories where decision trees supposedly outperformed human cardiologists in making diagnoses. (I'm skeptical of this claim but let's assume that it's true) If this type of advance is real then it could save a lot of lives. Unfortunately, if goog's engineering team has this kind of doubt about the machine, then I imagine that it would be easy to persuade a random jury that installing such a poorly understood black box is negligence.