По-моему, в Вашем утверждении имеется противоречие. "Выполнение работы" подразумевает некую сложность для решения математической задачи, которое и является в данном случае работой.
Нужно понимать, что, когда все майнинг-пулы, тратя свои ресурсы, работают на полную мощность и конкурируют между собой, они увеличивают совокупную сложность нахождения подходящего блока. То есть каждый майнер каждого майнинг-пула вносит свой вклад в повышение хешрейта сети и, как результат, увеличения стоимости атаки 51% (при условии, что майнинг не сконцентрирован в руках узкого круга лиц).
Если же Вы ставите такую цель, чтобы майнинг-пулы "не тратили энергию впустую" и "хешировали/подписывали блоки" поочереди, не используя свои ресурсы на полную мощность, то такая схема будет крайне уязвима, например, для временного перелива хешрейта между майнинг-пулами с целью введения валидатора, проверяющего выполнение работы, в заблуждение, не говоря уже про тотальную централизацию.
В общем, я считаю подобную схему неприменимой для криптовалют, основанных на базе алгоритма Proof-of-Work.