There is a method commonly used on stainless steel hardware (nuts, bolts, etc) called "black oxide". It is achieved using a chemical called Ni-black 40.
I have a wide assortment of black oxide stainless steel hardware (purchased black, I didn't do it myself). It's reasonably durable, but can wear over time from repeated friction.
Google "black oxide patina". There are how-to videos on youtube.
You might also check to see if black hardware for that model of knife is already available, perhaps aftermarket, if you haven't already.