It was magic.

That or maybe they just prized their tools so much that they were very careful with them and didn't lose them often around the quarry. But magic seems much more attractive. Orpheus was up in this neighborhood a little, right? His music was said to have been able to move stones into place to build things.