Stain-less could mean "without stains" the joke is that there are still stains, there's just less of them.

It's a joke, but not really, because stainless steel does indeed rust under certain conditions or certain alloys. I hear "stain-less, not stain-proof"