It would be possible to adding the PoW features for replies in noStrudel, or event filtering replies by PoW
Although PoW does not solve spam. all it does is filter out low power machines, i.e phones.
If the spammer has a GPU then they can still easily add more PoW to their notes then a phone can