What color is your stone? I've found some darker grey stones show scratches no matter what you do...it's like the light just refracts differently on the surface of the stone.

Otherwise, you might...