I'm surprised you didn't suggest Gary Sinise as McCoy, because he bears a stronger facial and vocal resemblance to DeForest Kelley than any actor around today. There was even talk about him being considered for McCoy in the Abrams movie (though maybe that was just fan wishful thinking), but the filmmakers chose to go younger.
Because that would be a case of good recasting.