Это время зависит от частоты индексации яндексом страниц данного каталога

Недели две, в среднем.

если тебе получится получить ссылки на страницах с тИЦ больше 1000 то за 3 дня, иначе можно месяцы ждать

Бред. Тиц к скорости индексации и к страницам не имеет никакого отношения.

У меня примерно 50% ссылок индексируется за 1 неделю, еще 20% за вторую, и примерно 10% за третью, оставшиеся 20% от 1 мес до 2-х или вообще не присутствуют.

А скажите пожалуйста, сколько % ссылок примерно не показываются Яндексом? 10-20%?

Сейчас, задавшись данным вопросом, решил сравнить кол-во бэков по МСН и Яндексу для своих русских старых сайтов (10 штук). Оказалось среднее соотношение "1:2.5"
Если полностью доверять данной выборке, то получается, что Яндекс скрывает (или не видит) около 60% бэков. Хотя данный вывод почему-то кажется мне не совсем верным...

Не видит меньше?

Раньше у меня было мнение, что Яндекс не видит (или как гугл - просто не показывает) примерно 10-20% бэков