Proof of Work doesn't solve spam because spammers have more PoW than regular users. In Bitcoin it is effective because its 1 against the cumulative PoW of all others. Also, its effective against redoing history, not spam - see ordinals.
There is no cumulative PoW in nostr, so easy win for the spammers.