I think it should be done through the Criminal Code, perhaps with regulations that have a standard as they have in the U.K.
In the Golden strip-search case, the Supreme Court practically begged Parliament to regulate strip searches. We know that strip searches are a problem in some police forces and not in others.
It should also be tied to collecting data. In the U.K., when you use a stop-and-search power, the police have to record when they did it, who they did it to, and those statistics are published.