At a high school, you can beat the vast majority of teams simply by having the athletes run more volume more consistently, whether in mileage or workouts or both. In college, all the other major programs are going to have people who have already excelled at the high school/international level, work hard, run 50-100 mpw, and do big workouts. So, it is going to be harder to make an impact. But you can't judge a new coach on the basis of August-September-October of his first season when he started August 1 and didn't even have a chance to give summer workout plans. The standards at that meet were tremendously high. There were 35 guys sub-24 and 10 guys sub-23. That is insane, especially at the top level, and no one in the world is going to be able to elevate a mid-level team to that level in three months. He was able to get a guy at 23:15 and another at 23:35, which is very fast. There is no shame in losing only to Oregon, Washington, Stanford, and Colorado, nor in averaging 23:56 for 8k. Next year should be a bit of an improvement, but the following year will require some more recruiting, because he had only two underclassmen in the top 9.
As for recruiting, he's like a really good car salesman. He'll have no difficulty recruiting, just as Calipari never did, inducements or not.