I'm with Brian on that one, there is absolutely nothing to be said against stainless parts, as long as you can be SURE that the proper grade material is used.
Just a few weeks ago I've fitted cylinder studs to my Matchless' engine, custom-made from high tensile stainless steel (with a tensile strength better than that of 10.9 grade ferritic steels used for fasteners), 5/16" in diameter, tightened to 35Nm (26ft.lbs).
If you make a spindle from that or similar stainless material, it will outlast the whole bike. Opposite to common belief, a wheel spindle is not a highly stressed part anyway. If you consider the load and it's size, any mild steel will work for it.
Both my As have high quality stainless spokes fitted (made by WWS, Germany; I'm sure there are others that sell good stuff as well, but those I know are good). No problems there whatsoever, but you will pay 150 Euros for a full set (for both wheels).
Problems, once again, start with cheap parts of unknown origin and quality.
Just my 2p worth, as per usual.