It has never been the case in America (at least not since any of us have been alive) that warrants are always required. There are plenty of situations where they are not.
Normal citizens can't get full no fly zones and are subject to even more invasive tactics. The comparison to normal citizens highlights that what was done here was far in excess of what is done for normal citizens and seems counter to their overall argument.