PoW makes most sense per-message to stop mass spamming, it makes less sense on pubkeys. But even per message is not a silver bullet because you can spin up many machines these days, i dunno