The Daily News one is a joke. I watched the video. They never showed the before or after PSI nor did they even say how much the PSI dropped.
But I seriously doubt that if the Pats were cheating like this, they would do it this way. What if the attendant deflated the balls too much by accident? Even if he snuck a gauge into the bathroom, he certainly couldn't have snuck in a pump to re-inflate it. In the timeframe he was in there, there would be no way you could even test the pressure with a gauge on each ball and deflate each one.
Sure if you wanted to deflate balls to make the time frame reasonable, you might be able to. But it would certainly risk doing more harm than good. And if he was in the bathroom for another minute, it wouldn't be like he would have raised suspicion.
It is ridiculous to believe he was in the bathroom other than to take a leak, but people want to make this a conspiracy.