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