I have heard of Japanese sharpeners using newsprint on knives. I believe it's a fairly common practice.