Как контролировать SEO специалиста?
День добрый!
Да, массовая покупка ссылок сейчас опасна (у Яндекса, например, актуален алгоритм "Минусинск"). Но только ОЧЕНЬ массовая и для достаточно серьезного, известного (пусть даже и нишевого) ресурса. Одной покупкой ссылок серьезное продвижение в естественную выдачу Вы, скорее всего, не осуществите (особенно по  высоко-конкурентным запросам).
Простое выставление мета-тэгов (в т.ч. title) - действие необходимое, но не достаточное. В идеале - нужно серьезно заниматься качеством HTML-кода на сайте, в том числе и тем, чтобы он удовлетворял SEO-нуждам.
Сейчас очень важную роль играют контент (качество, уникальность, объем, частота обновления и добавления информации на сайт) и поведенческие факторы (начиная от удобства пользования сайтом, заканчивая его интересностью для посетителя) и многие другие факторы.
Продвижение каждого конкретного проекта - это, как говорится, "отдельная песня".
По Вашим конкретным вопросам:
1) и тот и другой специалист выдают частичное решение. Я бы не останавливался только на одном варианте, или только на другом.
2) Да, действительно. Это постоянный процесс, как выращивание деревьев "бансаи" у японцев. В разметке при высокой конкуренции могут быть актуальны даже такие моменты, как наличие микроформатов в разметке (а они есть далеко не на всех сайтах) и проч.
3) Объективно - только количеством обращений к Ваши продающим менеджерам из Интернета. Есть несколько способов понять, кто откуда пришел к вашим продающим менеджерам и что купил. Но тут нужно, чтобы web-продвиженцы и Выши продавцы работали бы в тесной интеграции. Иначе "воз" не "сдвинется". С отчетами - сложно и субъективно, зависит от ситуации, ниши и магазина.
4) Сроки могут быть любыми. В т.ч. бесконечными. Алгоритмы ранжирования сайтов современных поисковиков зачастую невозможно предугадать. Даже параметр "вывод в ТОП" сейчас имеет довольно скользкий РЕАЛЬНЫЙ (подчеркиваю: реально-коммерческий) смысл, и многие поисковики прикладывают к тому, чтобы он оставался "скользким" максимальные усилия, чтобы подорвать рынок SEO-услуг.
Второму бы я точно не стал доверять. Спросите у него, как много магазинов он вывел только покупкой плагина в топ, в каком городе и какие запросы это были. По первому я бы на вашем месте попросил статистику по нескольким его текущим работам, какие запросы, для каких сайтов в каких регионах, а затем проверил достоверность, что по этим запросам и правда те сайты и связался бы с владельцами, чтобы уточнить, правда ли этот человек продвигал и какой выхлоп с этого - может запросы есть, но низкочастотные, либо нецелевые и по ним никто ничего не покупает и за этот бюджет выгоднее купить несколько статей на популярных площадках.