Let's say the block interval only allows for a 100 proof attempts (nonces) by a single miner.
How will you protect nodes against DoS attacks sending junk bytes pretending that they contain a valid nonce?
Cuckoo Cycle proofs are instantly verifiable, just like Bitcoin nonces.