КейКоллестор отлично обходит это "нововведение" Яндекса, путём парсинга вордстата через Yandex.Direct.
Для этого в настройках программы нужно зайти – "Парсинг" – "Yandex.Wordstat" И практически в самом низу окна настроек отметить чекбокс - "Получать статистику через Yandex.Direct".
Я работаю в многопоточном режиме через прокси, всё парситься очень шустро, антигейт не требуется, хотя у меня он по дефолту всегда выставлен.
С КейКоллектором никогда проблем не было, все изменения/обновления Яндекса, в течении суток исправлялись в программе. Я работаю без прокси, вордстат просит капчу, в Коллекторе антигейт распознает один раз капчу и далее процесс парсинга продолжается в обычном режиме, а частотность определяю (как писали выше) через Директ.