Hey man, tell it to Spock. He’s the one who called Khan “quite intelligent,” which is not exactly something he’d say about most of his fellow crew.

Of course, Khan then proved himself to be a complete idiot afterward, so maybe it’s just that Spock is a poor judge of these things. Maybe McCoy was the genius all along.