Sorry, it's late, and I just saw this piece in the NYT. But for Bartz to say that Yahoo was never a search company is simply not true.
Yahoo was the original search destination, and a place folks first learned to "search" for stuff on the Web. As the original directory of things worth paying attention on the Web, Yahoo was - and remains for many - the definitive place to start a search query. And also, in the history of Yahoo, let us not forget the entire homepage was redesigned around search just three years ago.