Well, I don't know...

Its still there....

Lucky you!
I am not speaking of the search function in the navbar on the blog, but the search tool Blogger user can use on the dashboard. In my case, it's gone!