There is some way to blacken the stainless. I have seen some pistols that have blackened SS parts. I googled it and came up with this http://www.caswellplating.com/kits/black.htm

Seems like there are some options, but you have to do some research.