I was just talking yesterday about wanting a PoW system to overcome this. I don't think BIP-13 is the correct solution to this though. I think it should be a PoW computed over just the pubkey and a nonce, so it can be attached to any event (in a top level attribute not covered by the signature, though that might require relay cooperation...)