I have heard Giuliani called a libertarianish presidential candidate, but I am not convinced:

Citing his years as a federal prosecutor, Mr. Giuliani said the courts often turned down his requests for wiretapping suspects. “I am real comfortable with that almost as a general rule,” he continued. “With the slight exception that a prosecutor and president are different, and there may just be times where a president has to use his own judgment in order to protect the American people and we have to use a little room for that.”

Judicial oversight is not an irrelevant issue.