If the shooter’s guns were legal, libs would not see that as a proof that gun laws don’t work, but that the laws aren’t strong enough. So I’m not sure why conservatives keep bringing this up.
In most states legal guns do not require paperwork of any kind unless bought from an FFL dealer.