on metal I have always preferred the consistent grit of a good quality sharpening stone to sandpaper. Slipstones are usually more shapeable than a regular- the ones Shapton makes for instance.
But even a regular synthetic or nat can be cut down and shaped to fit.
It's not super fast but tis better than paper imho