Surely the colonists brought with them at least some sharpening equipment to maintain axes, knives chisels etc., and I imagine every ship would also have some too.
Maybe sandstone for the coarse...