Labor just lost 31,000 votes next election.
Might be water off a ducks back at the moment, but my experiences with gun owners to date, (apart from one gun owner), is they're uncomfortably fanatical about their guns. And belligerently oppose any demands they take higher precautions with the guns in their possession.
In short, they'll remember this, the laws are passed, but acceptance of them isn't.