Skeptics sneer, but the duo are serious about shrinking government.