One can easily be a fiscal conservative without being a social conservative. And quite a few reporters have factually laid out Rudy's fiscally conservative record and even Newt raved that's what he did for the government is one of the greatest achievements of goverment (ie, fiscal) capability of the 20th century.
NO, it's not possble. If you don't spend all the money it takes to fund all those social programs, then you are a social conservative.