Мое предположение, возможно, сложность влияет на скорость перебора цепочек в день (CPD). Чем выше сложность - тем длиннее цепочка-кандидат, значит и скорость перебора. Если предположение подтвердится, то это печально.
Где-то тут в англ. ветке кто-то писал (когда искал ответ на свой вопрос), что это именно так

UPD: Вот
https://bitcointalk.org/index.php?topic=255782.msg4020777#msg4020777