They can still do that through the records of the shop that sold the firearms, the importer to whom that gun was sent. In the case you're mentioning, most of those guns would probably never even have been sold in that brief period of time.
Gun shops, in fact, keep records of their sales and those records can be accessed through a warrant or other appropriate provisions. You don't need the registry for that.