You need to win this rivalry as the East or West in Hall of Fame difficulty for this achievement.