I wonder if PoW will actually be utilized on nostr.

It’s not a bad idea. Not sure how our phone batteries will stand though, as the impact should be heavy enough to deter bots, but light for minimal device impact.