It's excess pressure that will damage the edge more than the medium. A newb can destroy an edge on leather very quickly but on the other foot, paper on granite is less forgiving than leather....