I agree with Chris, it all depends upon the type of stainless steel. I love 303, beautiful to machine and easy to get a good finish. I've just finished this regulator rod in 303 stainless steel:

The thread is 1/4" BSF. It was cut at 500rpm with a Coventry diehead, but a decent quality die ought to work well. Stainless steel seems to like be worked hard, so power feeding when threading is an advantage.
Andrew