The verity of that statement depends where on the political spectrum you are. From my viewpoint their views on personal freedom and limited government aren't all that different.
Last time I checked, Rudy didn't kill people who gets in his way... or have a lot of ill-gotten money sitting in Swiss accounts... nor does he going around saying he's going to take our money so the government can distribute it "for the common good."
Hillary will grant the islamics some slack. Neither of htem will grant Americans any slack.