Well, to my mind's eye, I wouldn't imagine using very "natural" leather would be the best. As in, the type that may still have a sort of fibrous feel to it.

I would think either totally smooth, or a gentle suede would be best. It gives an even consistency, which I think would then translate to your blade.