If English followed stricter rules "stainless" would mean "without stain", and to convey "unable to be stained" we would always use "unstainable" instead, a real but rarely used word.