Australia was never a gun culture in the first place. Apart from security forces, civilian guns were things farmers used for stock control, or occasionally hunting. It used to be the same in the US as well, until the weekend warrior/home security people went berserk.
The real problem in the US is the cultural trope that 'problems are solved by a man with a gun'. From domestic police to foreign policy, the US psyche approves of an armed response early. Until that's sorted (which is a generational problem, with no 'quick fix before the next election'), the US is going to keep having this issue, again and again.