If a phone is stolen in a mall do you think it's reasonable for police to setup checkpoints at all entrances and exits and body cavity search everyone who goes

If a phone is stolen in a mall do you think it's reasonable for police to setup checkpoints at all entrances and exits and body cavity search everyone who goes in and out with out judicial oversight based only on the assertions of the alleged victim? Or do you think a search like that might warrant judicial oversight?