The law applies even if you use Nostr.
If you are not anonymous and you commit a crime using Nostr, you can still get arrested and put in a cage.
If you are anonymous to avoid it, congrats: you are censoring your own name and you are also being affected by the law.
> vibe coders could query it permissionless
They would send the kind of queries that the Nostr protocol allows for, which are nowhere near enough for a fully-fledged search engine.
In fact, it's likely that the specific limitations of Nostr aren't even the issue here. Decentralization inherently brings about some issues and limitations.
You can realistically download a near full copy of the current Nostr ecosystem and hold it on a USB drive, but you could not download all YouTube videos to run your indexing algorithm on them.