Очевидно, что качество прокси незначительно влияет на появление капчи. Тут в первую очередь играет роль поведенческий фактор (вы циклически проделываете одни и те же манипуляции) и это конечно усугубляется тем фактором, что для яндекса вы совершенно новый клиент (новая сессия).
Если нет возможности и/или желания поработать над алгоритмом парсера - просто купите в специальном сервисе разгадывание капчи.
