Historically, gold had a lot of attractive properties for use as currency:
Even today I doubt you could find an element that combines all these properties together. Platinum and a few others might qualify.
These properties make gold attractive as currency when a stable currency-issuing government doesn't exist, even today. This is why it fits in well with libertarian philosophy, since it's based on the assumption of small and limited government.
About your second question, I don't see the contradiction. Gold can also be produced, and in fact it has to do so in a growing economy based on the gold standard. The key phrase is 'proper political order.' The idea is to have a currency that can grow when things are good but be immune to things going bad.
By the way, I am most definitely not a libertarian, but the gold standard is hardly the biggest issue with libertarianism. The current monetary system might be better than the gold standard but that's only because the political climate is much different.
If it's worth saying, but not worth its own post (even in Discussion), then it goes here.
Notes for future OT posters:
1. Please add the 'open_thread' tag.
2. Check if there is an active Open Thread before posting a new one. (Immediately before; refresh the list-of-threads page before posting.)
3. Open Threads should be posted in Discussion, and not Main.
4. Open Threads should start on Monday, and end on Sunday.