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