Well, that's part of the ongoing intra-party struggle between Libertarians and social conservatives. The fact of the matter is that the two factions agree at least 80% of the time, and both oppose the gun-grabbing, homosexual special rights, and taxpayer-funded abortion views held by Giuliani and all the Democratic candidates.
Dunno. Badnarik was pro-gay marriage.