You are assuming their search has to be very good. Would it make a difference if the search was merely good enough. Search engines will generally get the most popular stuff well enough (eg "Justin Bieber") and it is the longer tail where they distinguish themselves. But does Yahoo need to distinguish themselves there?