Lou Holtz was simply Lou Holtz. His juggernaut teams could crush USC, and even when we were at our worst (1994, offensive line was depleted badly), we still almost knocked them off.
Pete Carroll bought a powerful team of mercenaries, which is why he could dominate everyone.
It's no surprise that once the Poodle left, that the team went downhill steadily.