You should be comparing per-capita total homicide rate, not per-capita gun homicide rate. Having people die differently is not typically considered an improvement! Indeed, it would often be worse, since a shooting is less awful than many alternative ways to die.
Not all homicides are premeditated. So it's not always gun or something worse, sometimes it's gun or be alive. Also, that gun is the better death is again not a certainty.
