The kinetic energy dependences of the reactions of Ni+(n) (n=2-16) with CD(4) are studied in a guided ion beam tandem mass spectrometer over the energy range of 0-10 eV. The main products are hydride formation Ni(n)D+, dehydrogenation to form Ni(n)CD+(2), and double dehydrogenation yielding Ni(n)C+. These primary products decompose at higher energies to form Ni(n)CD+, Ni(n-1)D+, Ni(n-1)C+, Ni(n-1)CD+, and Ni(n-1)CD+(2). Ni(n)CD(2) (+) (n=5-9) and Ni(n-1)CD(2) (+) (n > or =4) are not observed. In general, the efficiencies of the single and double dehydrogenation processes increase with cluster size. All reactions exhibit thresholds, and cross sections for the various primary and secondary reactions are analyzed to yield reaction thresholds from which bond energies for nickel cluster cations to C, CD, CD(2), and CD(3) are determined. The relative magnitudes of these bond energies are consistent with simple bond order considerations. Bond energies for larger clusters rapidly reach relatively constant values, which are used to estimate the chemisorption energies of the C, CD, CD(2), and CD(3) molecular fragments to nickel surfaces.