Premier Chris Minns has vowed to introduce the toughest gun laws in Australia, conceding that one of his ideas will be controversial.