Вроде как наоборот, достаточно это сделать одной стороне. Например, РСЯ это делает автоматом и вебмастеру ничего делать не нужно. В ВК такая же ситуация.
Проблема тут в том, что это не "им" придётся доказывать, что ссылка рекламная, а "нам" доказывать обратное, обжалуя уже выписанный штраф. Далеко не факт, что до такого дойдёт, но если дойдёт, то именно так и будет. Скажет правительство соответствующим органам, что нужно столько-то денег в бюджет, и если струсить с крупняка нужную сумму не выйдет, то может быть запущен рандомайзер среди тех, кто на сапе 100 руб. в месяц зарабатывает.
Думаю, что вычислить интересующий нас % из этих двух значений нельзя, потому что мы не можем знать, сколько именно они зарабатывают с поиска, с которого "партнёрам" не достаётся ничего.
Но вот 7-12 миллиардов в год на всех партнёров это какая-то смехотворная сумма. Давайте представим, что пользователей рунета допустим 50 миллионов, это всего по 240 рублей в год с каждого на всех партнёров.