There are many libertarians who are religious and may even attribute their natural rights to God. However, I think that if a poll were conducted, one would find that the majority of libertarians are atheist. Furthermore, those libertarians who are religious are unlike Christian Right Republicans, etc. They are libertarians precisely because they acknowledge and respect everyone's right to do as they please. I don't understand how this applies to libertarians.
Libertarians are very aware and cautious of tyranny of the majority.
Libertarians believe in constitution of enumerated limited powers of government for that very reason. I think Objectivists are confusing libertarians with Republicans when they say this. I think I've already explained how libertarians don't merely base themselves on whims and how they do believe in the zealous protection of individual rights. I would say that what isn't helping the cause of liberty is the self-imposed division among libertarians and Objectivists. United we stand, divided we fall.