No, it doesn't compete with search engines, but it will fail for the same reason that Microsoft search failed as explained above.
But your suggestion of WA as an ad makes sense - but what is held back in this freemium hypothesis, that will make users need Mathematica?
I suspect that Microsoft's failure in this regard would play out in many other contexts including this one. Imagine for example if Mathematica were to have a much higher failure rate.
Mathematica works as well as it does because an enormous amount of research has been put into one domain. Wolfram Alpha is not like that at all.
It's a matter of expectation.
And it seems likely that creating this expectation is a deliberate ploy on WA's part to create publicity. "Google killer" is a much better media story than "mathematica online". They've designed the front page in a google-style, with a similar text interface, and probably many other ways I haven't noticed.