Yes the coaching isn't very good. But the overall issue is recruiting.
To maintain BYU's level of the past they would have to improve recruiting at least 20 ranking positions. The college football landscape, including U of U, has shifted, leaving BYU'S in a less advantageous position.