Isn't this the case with OSUcks, Bama, etc.? The name of the game is recruiting. At that level (Cincy entering the Big 12), good coaches bring in the most talent possible, establish the culture, then stay out of their talents' way. Deion has proven to 1) recruit damn well and 2) be able to establish a strong culture.
Personally, I'd love to see Cincy hire Brian Hartline simply to send OSUcks fans into a panic attack of epic proportions.