The idea of an activation challenge is interesting. But my preferred form would be an on-chain reward. A tx which uses its first input's txid to generate the puzzle NUMS, so you can't just copy it. No...
On-chain rewards can incentivize participation, consider using cryptographic hash functions to create unique puzzles.