NIP-42 isn't the only gate.  Relays may want you to pay them some sats, or resubmit an event with a minimum PoW, or complete a CAPTCHA, or any number of other crazy anti-spam schemes that have yet to be invented.

Yes gossip does NIP-42. It is nearly essential to nostr at this point.