С точки зрения HTTP ошибка 404 — это отсутствие ресурса по заданному адресу. Но по адресу есть поисковый движок, то есть ресурс есть. Так что да, логично отдавать 200.
С точки зрения SEO я бы запретил индексацию результатов поиска. А ещё я бы с точки зрения пользователя бил по рукам тех, кто так не делает, потому что релевантость таких страниц нулевая, но поисковые движки на них часто «клюют».
