The rules didn't change making it easier for non-AQ teams...
...until just before the year the Yewts got the invite. BYU in 1996 and again in 2001 helped open the door to easier access later for teams like Utah in 2004. If the Yewts had gone undefeated before 2004 they wouldn't have gotten the BCS invite.