I have not really noticed any difference in honing them on either natural or synthetic stones. The main difference I really notice with Stainless razors is that there is a more grainey type feeling or a little more resistance that comes from the Stainless on the stones than when honing carbon razors. You feel this more on the lower grit stones than on the 8K and up.
Have fun,
Lynn