Blades are heat treated after grinding. The source of the discoloration may have come from the tempering process or final finishing, up to and including packaging and handling.
Stain Less steel is exactly that, not Stain Proof.
Some new high end watch owners inspect them under a magnifying glass. The results so far have proven even a $12,000 watch can be found to have "defects." Considering they are automatic spring powered clockworks, a good quartz runs more accurately, but they never call out timekeeping as a defect. They just expect it.
About the only way to ever be sure there is no defect is to test the knife to near destruction levels, which is beyond abusive. We just rely on the maker to be consistent and regardless of price, it's still a matter of taking what we get and living with it. Including the replacement. Why will it be better, or will it have some other issue unseen to the human eye?
You can never completely eliminate the odds, just get them as far as you can afford to get them. Ask the new car owners who's vehicle had an engine fail after a few thousand miles and who get a free replacement. I'm aware of one recall where nearly tens of thousands were replaced in recent times. Ooops. And that company spends millions in QC.
This is why I prefer to buy used. I get over it real quick.