Я заметил что в последнее время стало значительно труднее добиться от яндекса индексации сайта, особенно в зонах отличных от зоны ru.

Так как сделать так чтобы поисковая система яндекс проиндексировала ваш сайт? Ответ на самом деле один, дать ПС знать что такой сайт существует.
Ну а вариантов это сделать не так и много. Добавить сайт через форму добавления на самой ПС или разместить на сайт внешние ссылки. И это утверждение подходит для всех поисковиков без исключения.

Добавление через addurl не гарантирует быстрой индексации, значит нужно размещать как можно больше ссылок. Желательно это делать на сайтах часто посещаемых поисковым ботом.

Если ваш сайт отдает rss то задача упрощается, нужно добавить ленту в rss сервис яндекса. Индексация rss ресурсов проходит намного чаще.

Я два дня назад запустил сайт Медицинская энциклопедия пока немного прогнал по каталогам, и добавил rss. Посмотрим насколько быстро пройдет индексация, если через неделю бота не будет придется покупать ссылки.