Как продвигают сайты известные SEO-студии?

15-ать многовато. Года эдак до 2010 еще можно было залезть в топ фактом нормального сделанного сайтов, ключевой плотностью, перелинковкой и небольшим кол-вом ссылок. В регионах уж точно. 

Говорю об это ответственно, как лицо сопровождающее до 80-ти клиентских сайтов :)

Проще. Базовая оптимизация, проставление ссылок в своей личной сетке + на клиентских сайтах по согласованию создавались разделы с рекламными статьями, где одни клиентские сайты продвигали другие клиентские сайты, поэтому на региональное продвижение ни копейки не тратились :) Сапа использовалась для продвижения столичных сайтов. 

Базово на всю работу уходило 1-2 дня. Через 2-3 недели после индексации всех активов был эффект, к концу месяца собирались сливки, писали отчёты и отправлялись в CRM для передачи менеджеру, который выставлял счёт клиенту. Всё, больше не делалось ничего, потому что этого было достаточно для удержания в малоконкурентном топе. Схема довольно уверенно работала для регионального топа.

Доходило до такого, что даже по одной тематике было 5-7 клиентов и приходилось конкурировать "с самим собой" :)

Сейчас конечно это схема работать не будет, да и 15-20 с полным погружением по всему спектру работ - явно перебор.

Да :) Было время :)

Это не было полноценным ведением, как сейчас. Это был набор работ за 1-2 дня, эффект которых держался годами :)

Ну разве что пару раз в месяц в редакторском отделе писалось по статье для обновления и доп. перелинковки до нужным запросам (и то для сайтов-визиток, которые вообще не обновлялись). 

Иногда доходило до абсурдного. На сайте своих 1-2 страницы, а рекламных материалов - десятки. Вот вам и контентное обновление :)