He did have a long leash. So much so, his failure to get back to a SB after 83/84, he was able to survive despite some epic failures in never being able to get back despite having a ALL TIME great at the helm.
I hold Shula in high regard, but he won nothing during my life time. Just abunch of heartbreak and saying"next year". Shula in the 90s was a disappointment.