Regarding the title: whatever else Rudy is, or might be, a leftist he is not. He is not a social conservative, that's for sure - but one could be a not-so-conservative rightist, a perfectly plausible situation.
A gun-grabber that panders to illegals, believes in mankind is causing global warming and that supports public-financing of abortion while marching in gay pride parades, isn't a liberal?