Sure, but it, along with a lot of KDE 4.0 stuff, was acknowledged to be unfinished, but with the intention that it would be finished. With Gnome, the type-ahead feature has been taken away, and there's no intention to fix it. That's completely different.
As people have said several times in this very thread, the problem isn't the introduction of a shiny new (not quite working) search feature. The problem is the withdrawal of an existing, working, expected and useful feature.