Since bluing/blacking/case color, in the traditional sense, are "rusting" processes, stainless will not do well; it is alloyed exactly to prevent rusting/corrosion. Black chrome plating should work and, perhaps, a black "plastic". Perhaps a more complicated layering of plate could be done wherein a mild steel/iron layer wound up on the outside.