Leatherman heavily uses thread-lock on all its bolts.To make your life much easier, you can soak your Leatherman tool in acetone (pain thinner) for a couple of hours. This should dissolve thread-lock and make unscrewing (so to speak) process much an easier task.
eBay