My current favorite non-metallic weapon is the Hawaiian hoe leiomano, which means something like "canoe paddle with a necklace of shark teeth". It's a sword with a body of tropical hardwood like koa and an edge of embedded tiger shark teeth. It's similar to a Mesoamerican macuahuitl but less like a sharpened cricket bat and more like a serrated sword in its shape.