If there's legitimate suspicion of criminal activity, a police force should have no trouble obtaining a warrant. We have warrants so that the police do not operate without over-site and legitimacy.

If requiring warrants lets some criminals slip away, that's too bad. You can only approach 100% police success in a police state.