Поиск изменился очень сильно, и приведённая инфографика ни коим образом это не отображает =)
1.В 2003-м и морфология поиска была унылой, и кол-во контента было в разы меньше, и мусора, созданного исключительно для поисковиков не было.
2. Сейчас в месяц регистрируется столько же доменов, сколько тогда в год. И поиск под это подстроился. Какой-то быстрее, какой-то медленнее, но на текущий момент сайт с 100-200 страниц полезной информации попадает в поиск за неделю-другую, в то время как ещё в 2010-х можно было ждать пол года.
3. За счёт того, что поисковики научились отделять хороший контент от плохого, они смогли правильно расставить приоритеты для переиндексации, выросла такая величина как "скорость переиндексации рунета" - время, за которое полностью обновляется поисковый кеш. Сюда же можно отнести и тот факт, что поиск стал заботиться о софте пользователя - помечать вредоносные сайты.
4. Пожалуй, одно из важнейших изменений - персонализация поиска. Та же страница с ответами на запрос "чайка" из примера и комментариев выше сейчас у двух разных людей выглядит по-разному. Повару покажут рецепты (конечно же салата, не подумайте ничего), а историку - персону. Как ни странно, но именно это изменение и не нравится более-менее подкованным людям, т.к. подобная персонализация сродни слежке - поиск копит в big data все ваши поисковые запросы и посещённые сайты. Причём не обязательно на сайте должны быть подключены инструменты поисковика, такие как Google Analytics и Яндекс.Метрика, достаточно какого-нибудь плагина для браузера, или Punto Switcher (не доказано, конечно, но в своё время всем SEOшникам он был категорически запрещён к использованию после покупки оного Яндексом). Накопившуюся информацию, по сути, поисковик продаёт рекламодателям, а пользователи в свою очередь пытаются отбиться от их нападок с помощью блокировщиков рекламы.

Как-то так. Сумбурно и не полно, конечно, но всё равно это никто читать не будет ;-)