Carbon content is pretty high in that steel, about 30% higher than 1095, for example. Aside from adding hardening potential and wear-resistance (in combining with carbide-forming elements), carbon tends to act as a catalyst for oxidation/corrosion in steel, so I'd expect it to patina pretty fast, with the steel not having enough chromium to offset it. No defect or warranty issue there, as steel of this type should pretty much be expected to oxidize, with black oxide 'patina' or red rust, or more likely both to some degree at times. So long as you don't let it get entirely out of hand by neglect, there's little reason to worry.
That aside, those spots look, at least in the pics shown, like simple patina (black oxide), and not destructive red rust. To make sure, you can rub the spots with a white pencil eraser and look for red/brown coloration coming off. If you don't see that, don't worry about the spots. And even then, if you do see some red/brown, just scrub it with some baking soda, which will dislodge most/all of the rust, and the black/grey patina will remain. Then keep it clean & dry after each use and oil it if you think you need to.
David