Libertarians and conservatives both want small government. Cruz is their best guy remaining.
Libertarians are not going to vote for a guy that openly religious. I talk to serious libertarians, and they rail against religion harder than some Democrats.
They dont care how small government you are. The social component is just as large.
Cruz will have to dazzle them with stories of his past pot use in order to reel these cats in.