It may be normal for the rotors that they installed, but definitely not normal for the OEM rotors which are E-coated. Rotors with this feature will have a bright, matte silver finish. There are lots of aftermarket options that are cheaper than the OEM counterparts that work fine. Just look for any fully coated (fully coated as in not just the hat and edge) rotor and you should be fine. FWIW I have Raybestos rotors with their "Element3" coating with Powerstop Z23 pads installed up front and they're great. It takes massive amounts of braking before I notice any fade.