I don't totally know what people mean when they say leeway or perhaps people don't know what they mean when they say leeway.
We have been lucky enough to hire a head coach that was wanted by Bama and USC all within the last 10 years...a head coach that is clearly respected and that has about 30 years of coaching experience at the college and pro levels. Mix that in with a staff that has pro and college experience and a combined 100 years of coaching/playing experience.
I see your point, but it seems like you're operating under a pretense that all coaches are made the same.
Some coaches are great resurrectors of downtrodden programs. Some coaches are great managers of programs with unlimited resources. Some coaches are great at prolonged consistency, while some are great at riding more of a roller coaster to really high peaks occasionally.
The leeway is found in understanding and admitting that Mike Riley and co. have never been in
this kind of a situation. Ask yourself, do you think Bill Snyder could coach Saban's Alabama teams to national championships? I personally don't, but does that take
anything away from his status as an elite coach for what he's done resurrecting Kansas State? No way; what he did there was legendary, and unmatched by anyone.
So Riley should have leeway, because Riley is in uncharted waters. He's already proven to be a great coach at certain things, namely recognizing and developing under-appreciated talent into something special, and also for being a giant killer capable of pulling off monumental upsets with a team/school of scrubs. What we'll have to wait and see is if he is a great coach at pooling an elite amount of resources, at landing the players that every other major school is also competing for, and maintaining a championship level of performance.
Nobody has any kind of informed opinion on whether or not he will be able to do these things. It's all entirely guess work at this point.