Another vote for the tuff toe epoxy. Goes on my daughters cleats (both pitchers) right out of the box before they hit the field. You just have to be sure the two parts mix well or you end up with sticky spots to fix.
