My guess was that McCoy had already developed some kind of formula with Khan's blood. That creature (forgive me for forgetting the name) that McCoy has on his desk and tests the regenerative capabilities on doesn't seem to regenerate until later in the movie, which leads me to assume that it was not a refined version of the formula. Something like that anyway.