BYU's first 3 years under Bronco: 28-10 overall, 3-6 vs. "major" conference teams and Notre Dame, 1-5 vs. teams that finished ranked, 2-1 in bowls, and 9-7 vs. FBS teams that finished with a winning record.
BYU's last 3 years a 28-11 overall record, a 5-4 vs. "major" conference teams, 1-6 vs. teams that finished ranked, 3-0 in bowls, 9-10 vs. FBS teams that finished with a winning record.
There hasn't been a decline especially considering the underclassmen situation that you pointed out. It will be interesting to see what happens when Bronco gets to coach his recruits as upperclassmen.