I would argue BYU has actually over performed in the rivalry more often than Utah during Kyle's tenure.
It may not have always felt like it at the time of the game, but by the end of each season it was often quite clear BYU was a couple steps behind.