Hola, va a depender del tipo de web y su tamaño.
Si es una página corporativa con pocas secciones no lo pondría.
Si es un blog con cientos de post y con buena retención si que lo pondría.
Si es un ecommerce lo haría obligatorio para un catalogo medio y alto.
Hay que tener en cuenta que los usuarios cada vez son más «vagos», leen poco y no quieren perder tiempo en encontrar lo que buscan.
Yo he usado sobre todo Doofinder en las tiendas online con las que trabajo. Fue uno de los pioneros en esto de los servicios de motores de búsqueda y es bastante personalizable. Aunque cada día están saliendo nuevas plataformas.
Saludos