Для просмотра статистики по сайту, использую плагин Statpress. Обнаружил, что в показаниях этого плагина некоторые русскоязычные поисковые запросы(особенно от яндекса) отображаются знаками вопроса и кракозябрами. Эту проблему можно частично исправить поменяв кодировку таблицы в которой statpress хранит данные на ту в которой работает ваш wordpress, скорее всего это utf8_general_ci. Если для этого использовать phpmyadmin, то креме изменения кодировки таблицы в целом, нужно изменить кодировку каждого поля в отдельности. Сделать это можно через вкладки Операции и Структура соответственно.

После этих действий некоторые запросы(уже меньше) по-прежнему отображаются символами вопроса, из-за чего я так и не понял. Возможно яндекс оставляет текст запроса в той кодировке, в которой его набрал пользователь.