Passengers have always had the option to opt-out of the WTMD, it just didn't get much publicity. People with pacemakers are not supposed to go through metal detectors, and they have been (mostly) quietly opting out for years. Though I suspect they started having more problems opting-out once TSA came along.