When Premier Roger Cook announced he would introduce the toughest knife laws in the country, some believed giving police power to search people ‘anytime, anywhere’ was a step too far.