Exemplary embodiments of the present invention relate to the processing of hydrocarbon-containing feedstreams in the presence of an interstitial metal hydride containing catalyst comprising a surface, and a Group VI/Group VIII metal sulfide coated onto the surface of the interstitial metal hydride. The catalysts and processes of the present invention can improve overall hydrogenation, product conversion, as well as sulfur reduction in hydrocarbon feedstreams.