other countries seem to show a correlation between stricter gun laws and less fatalities by gun.

Other countries have universal healthcare and functioning social services. I suspect there’s a stronger correlation between those things and lower levels of violence of all types.