По первому пункту большой вопрос - а существует ли такой?
Очень хотелось бы чтобы он был. Однако особенность PoW в том, что нужно большое время в работе и очень маленькое время при проверке. Поэтому в обычном понимании "плохо распараллеливаемые алгоритмы" нам не подходят. Например, такой алгоритм PoW как расчет хэша SHA-256 я думаю, что тоже не распараллеливаемый алгоритм, но его просто запускают параллельно с разными параметрами nonce.
Если алгорит будет выполнятся только на ЦПУ, то более богатые (или продвинутые) товарищи скупят Дэдики. Ну...или вообще построят датацентр (что точно уже не по карману никому из простых смертных). Если уж мы упираемся в обычный комп (как символ "простого человека" в крипте), нужно, чтобы участвовало все) проц, память, видео, жесткий диск.
PS. чел в одной теме еще предлагал участие оператора, но я лично думаю - это лишнее.