Weld deposit compositions with improved crack resistance, improved wear resistance, and improved hardness are provided by controlling matrix grain size and balancing Titanium and/or Niobium with Carbon and/or Boron content. Additionally, the presence of coarse chromium carbides is drastically decreased to reduce the amount of check-cracking. Preferably, the weld deposit is produced from a flux-cored or metal-cored wire. The weld deposit characteristics include a matrix having a fine grain size, small evenly dispersed carbides within the matrix, and a small amount of Carbon in the matrix.