A registrar only controls NS records (and glue A/AAAA) required for delegation. It seems impossible to enforce the no address record policy.
Plus, you'll need cooperation from all the registrars out there that are selling domains in your .nonpublic TLD. Unless you're the only one.