Rudy can claim credit for reducing crime, but what did he do to improve the economy in New York. Tourism is a pretty small part of the puzzle.
Rudy chose the vendor for the emergency radio system, in spite of the feedback from the people who would have to use them. He also decided to put the emergency center in the Trade Center complex, even though he was advised to put it away from any potential target.
Those decisions don't make him out to be much of a help if terrorists attack. He did nothing else related to 911, but that is his new trademark.
As far as what Bill did or did not do related to Bin Laden, you and I will never agree. There was no proof of Bin Laden's involvement in most of the terrorist actions up until 1998 or even 1999. Even then, when Clinton tried to kill Bin Laden, the republicans screamed bloody murder. There was even talk of impeachment for his use of force both when he attacked Bin Laden and when he attacked Iraq.
Clinton did manage to focus his resources on capturing a significant number of terrorists and put them behind bars....or did you forget that?
If you want to talk about failure to act, The USS Cole was attacked in October of 2000. The FBI identified Bin Laden as a participant in December of 2000. Clinton decided to let Bush decided what to do, rather than start a war with 30 days left to go. What did Bush do about the USS Cole in the 8 months that he was president, before Bin Laden attacked us again?
Even if Clinton had ordered an invasion of Afghanistan in December of 2000, you do realize that the military would not have put troops on the ground while Clinton was president. When Bush ordered an attack on the Taliban and Al Qaeda, we did not actually invade until November, aside from a few special forces troops and French commandoes.