I don't think Rudy is "pro-smaller government". He seems quite happy to have government solving problems.
For example, he touts that he changed the welfare department to the works department. That's a good change if you were resigned to government as santa claus and wanted the best santa claus you could make.
But conservatives don't think it's government's job to find you a job, or to spend other people's money to help you.
You're kidding, right? You can't even admit that getting people off welfare and into being independent is a good thing? Pfui