A system for increasing difficulty with frequency might make some sense, but falls flat with considering sybil attacks, i.e. they can always generate new keys at no cost, and keys are how you establish frequency to begin with. However, one could also require difficulty in keys. Mine took a machine that can handle 32 threads over 3 days to find.