Like abortion, states right must be part of this. Federal government is too big. Let the states run their own stuff.
Unlike abortion, the Right to Keep and Bear Arms is expressly protected by the Constitution's Second Amendment.
So, no, it does not have to be a states rights issue.