It's not like Utah was consistent like Gonzaga.
With Majerus, they were not consistently high level. Only 4 Sweet 16's or better during his tenure. And they missed the tournament several times.
In the 20+ seasons prior to Majerus Utah only made the NCAA Tournament 6 times.
A good but not great program.