I won't trust my dog alone with my slippers, but the government and enough of the populace trust dogs to the point they gave dogs the power to revoke our civil rights.
No they gave the police that power by letting them use dogs. I think at some point it was understood that the subjectivity of a dog's signaling interpretation can be used as a backdoor for searches. It is a clever trick and it works.
