Brady passed for over 400 yards in one of those wins.
The ball that caused the whole thing happened on a Brady interception late in the first half, by then the balls had been sitting out in the cold for more than two hours. There is something called the ideal gas law, it applies to all gases, especially air, it is VP = nRT, R is a constant, n is the air that was put into the ball, so for that game, it would have been a constant once the balls were on the sideline (actually there would have been minor valve stem loss, but for all intents and purposes, n was constant). The volume of the ball also would have been a constant since the ball shell was a bladder (actually, because T dropped during the first half, the effective V would have followed pressure, but for all intents, the bladder volume didn't change. That leaves P = T, where the pressure in the ball is directly proportional to temperature, so a change in temperature causes a change in P, in the case of that game T decreased, so P had to decrease, the balls naturally deflated in the cold.
Another point, the NFL now keeps game and kicking balls that will be used on the field in temperature CONTROLLED trunks. This came about after the NFL ran a study the season following the Deflategate game, a study whose data the NFL destroyed without publishing.