Although this is an older thread the search for a writing tool to replicate a 'traditional' pencil signature goes on!
The solution I've used: "Karisma Graphite Aquarelle" Very Soft pencil. It produces a beautiful tone on the fronts and backs of ALL papers types.