Мне тоже казалось что это очень полезная функция, потому что люди часто возвращаются к тому, что они искали.
Эта функция позволяла посмотреть историю поиска в Яндексе, но не была очень популярна, наверно по той причине что далеко не все о ней знали, многие помнят что они искали, многие для этой цели пользуются историей браузера.
Чтобы найти ту же самую информацию в браузере, достаточно ввести в поле поиска "Яндекс", правда в таком случае вам покажут и сервисы Яндекса, и результаты поиска если вы смотрели более 1 страницы, например 2, 3 и так далее.
А вообще, такие ситуации происходят довольно часто: компании добавляют новый продукт, а через время, если он не пользуется популярностью, убирают его, или объединяют с другим, поскольку на него нужно выделять ресурсы и команда должна его постоянно обслуживать и улучшать. Таким образом развиваются наиболее популярные сервисы, что обеспечивает обхват большей аудитории.
Часто для сервисов, которые закрывают, находятся энтузиасты, которые открывают сами подобный сервис, потому что им очень нравился его функционал или они его считают успешным, однако как показывает практика, мало кто из таких сервисов развиваются до успешных компаний, хотя бы сравнимых с популярностью закрытого крупной компанией сервиса.