Let Archie build his program. After reading your post, I took the time to research the first 3 years of records that the coaches had at the S16 programs. UNC, UK and Gonzaga achieved success right away. Here are how the other 13 coaches/teams did the first three years at the school:
Duke, Coach K: 17-13.10-17, 11-17.
Virginia, TBennett: 15-16, 16-17, 22-10.
MSU, TIzzo: 16-16, 17-12, 22-8.
Michigan, JBeilein: 10-22, 21-14, 15-17.
TexTech, CBeard: 18-14, 27-10, 31-7.
Tennessee, RBarnes: 18-19, 16-16, 26-9.
Purdue, MPainter: 9-19, 22-12, 25-9.
FSU, LHamilton: 14-15, 19-14, 12-19.
Houston, KSampson: 13-19, 22-10, 21-11.
Auburn, BPearl: 15-20, 11-20, 18-14.
LSU, WWade: 18-15, 25-5
Oregon, DAltman: 21-18, 24-10(NIT), 28-9
VaTech, BWilliams: 11-22, 20-15, 22-11
Most of the above coaches, including Archie, had great success at other schools. These coaches then arrived at their current schools to build their program. The above overwhelmingly show, at least to me, that coaches need time to build a program. The negative crowd out there just might be wrong?