The documents they wanted were texts and emails. Wells wanted texts with other people as well, not just the ball boys. Again, Well wanted the contents of the phones, not the phones themselves, which Brady's agent confirmed. All Brady had to do was turn over any and all emails and texts that contain certain keywords like PSI, deflate, etc. The rest of his private stuff he would keep to himself. And again, the Appeals hearing before the 2nd Circuit focused almost solely on the destroyed phone.
Ultimately, Brady did turn over the contents of two of his old phones, which Wells had asked for, so I'm not buying the NFLPA precedent argument. However, the one phone that was most important to the investigation, the one Brady used around the time of the AFCCG, was destroyed the week of his meeting with Wells.