One state’s police force is “likely” to reimpose sweeping powers allowing officers to randomly stop and search people – just days after the contentious practice was revoked.