Действительно, несколько способов, которые я перепробовал, не дают покрытия, стойкого к термообработке. Но классический, через подслой никеля из кислого хлоридного электролита под медь, даёт хороший результат. Предварительно нержавейку травили анодно в растворе серной кислоты.
Насчёт конкретного цвета графит не могу подсказать, нечто похожее получается при обжиге во влажном водороде.