Nothing like a good moral panic to make people throw reason out the window. Carrying a machete without a reasonable cause is already illegal and clearly didn't stop these people, banning them altogether will just make things hard for those who would use them legally.
It's the same level of thinking as some pelican near me who was calling for a 40km/h zone due to a recent accident. The existing laws against taking illegal drugs, stealing cars, staying on the road, and not speeding over the current limit didn't stop the guy who caused it, but he sure would have listened to a 40km/h sign...
That will either stymie a lot of people who do legitimately need one or be useless. For example I have a machete and several legitimate uses for it - clearing a bunch of running bamboo on my (residential) block, clearing blackberry etc from single track for the dirt bike, and clearing lantana etc on my grandad's property. If they require something like proof of owning rural land I would be blocked from legitimate use (if I lived in Vic), if they take me at my word what's to stop any man and his dog claiming similar and then we're back where we started but with more bureaucracy.