Интересно, что Яндекс подставляет к урлу перехода с поиска некий идентификатор, который, по сути, заменяет куку. Яндекс Браузер или Яндекс Метрика чекают юзера по этому идентификатору, и кука вроде как и не нужна уже