Having dealt with black anodizing when I supervised a small machining operation I can tell you there are options in black anodizing that can produce a low gloss or matte finish. How close it will match rust bluing I can't say, I would take a sample rust blued part to the plating shop to show them what you want to match.
