I think that is because of reproducibility. People are bound to repeat the searches in the ad and they will usually turn up sufficiently similar results to make them think "it works". On the other hand, "I'm feeling lucky" is much less likely to yield the same result.