Tool can be graphite, copper and in fact a lot of other conductive materials.
The tool will not wear as fast as the workpiece. Choice of material is one factor, but basically the polarity decide which of them will be the tool and what will be the workpiece.
In an EDM machine, try to minimize stick-slip. A combination of stick-slip and compliance can make it impossible to achieve the small movements needed.