In my experience, steel works fine for most everything. Theres higher end materials if you need it to mine a bit quicker. Cobalt is good for tool heads, manyulyn for weapons and ardite for tool rods. Paper and/or thaumium for extra modifiers.
So, cobalt head, ardite rod, everything else paper...