Возраст сайта ничего не значит. Я смотрю этому сайту уже шесть лет, а посещений кот наплакал. Это уже просчет в способах развития сайта и не умении удержать посетителей.

В любом случае не меньше шести месяцев, сайты моложе, тот же Гугл не пропускает в топ. Некоторые поисковики разумеется боле толерантные, но для нс они просто не актуальны...