Я бы сказал, что самый большой косяк SEO-подрядчиков - это работа по чеклисту не включая голову применительно к бизнесу клиента, а к этому ещё и неумение выбирать релевантные средства продвижения.
Пример: приходит сайт, видимость нулевая. Сайт сеошили, и достаточно известное агентство притом. Базовое косячьё: структуру не проработали, с семантикой не возились вовсе, даже сканирование толком не настроено. Что делали: залили несколько дурных статей ни для кого, купили ссылок за 3 рубля с левых ресурсов. Собственно, всё. За полгода работы.
А как на сеошных конфах выступали - любо-дорого посмотреть было.
Никому верить нельзя.