Пожалуй, самые объективные показатели SEO: рост позиций у ключей, рост трафика с поисковых систем и рост конверсий. Если говорить про сроки, то движение в ключах можно наблюдать и в первые месяцы (зависит от конкуренции). Результаты по лидам через 6-12 месяцев. Работал в B2B компании и не было штатного SEOшника, 1.5 года, я был за него. Рост трафика и лидов x2 приблизительно. Была комплексная работа со всеми факторами.
Ещё момент, если крутите ПФ, то единственным объективной метрикой будет количество конверсий.