Is this something a new NOSTR standard can solve?
No. This can only be solved by writing more robust relays that can handle DDoS situations, and smarter clients that can handle all kinds of relay situations better. No matter what you do to a protocol, someone out there wont follow it and if what they do breaks your software, your software needs to harden up. I'm as guilty as anyone. We have work to do.