I think you begin to look at a coach critically in his 3-4 year. By then, it's mostly/mainly "his players" in the program.
Bottom line, GT is GT, and all that comes with it. Coaches know what our reputation is, and the difficulties of being a consistent top 15-20 team. Just look at when CPJ first got hired here. He was full of piss and vinegar. One of the things that won him a lot of fans from the get go was him saying "If I didn't think GT could win a national championship, I wouldn't have taken the job." That was in response to someone asking him about all the difficulties recruiting and succeeding at GT, was a national championship realistic here.
Personally, I think if you give CPJ consistent top 15 recruiting classes, there's no doubt in my mind we are competing for national titles every year. But that's the catch, can he bring in consistent classes with top tier players? If he brings in top 20-30 classes, I've always felt we would be consistently competing for ACC titles on the level of FSU, VT, and Clemson. He did it in 2008 and 2009 with just a handful of special players on each side.