You guys make me laugh. Both sides are clearly at fault for allowing what should have been a minor issue turn into a major one.
Brady did not hand over "all of the relevant" texts and he clearly obstructed their investigation. There are legal ways to protect oneself from anything outside of the scope of investigation, but to say that it was no big deal for him to destroy the phone in the manner he did is wrong. And while the judicial system must find "beyond a reasonable doubt" to punish someone, most employers are not held to nearly that stringent of a standard to impose punishment. The NFL is no different. They're allowed to make their own rules - as long as they don't overstep what has been agreed to with the players.
On the flip side. . . who the hell cares if the psi in the football was reduced? The game is more popular now than it ever has been and keeping QBs happy, healthy and successful is a big part of that. If it really was an issue, it should have gone no further than a public shaming and a slap on the wrist for Brady - followed by new procedures and clearly letting everyone in the league know what the future consequences would be moving forward. My biggest fault of Goddell is that he's heavy handed with a first-time offense and cracks down hard on them - when he should use the incident (taping games, salary cap circumventing, bounties, bullying, domestic violence and now deflating footballs for a competitive advantage) to educate and develop procedures and policies aimed at curbing the behavior down the road. Instead, each of these issues has become contentious between management and players without really needing to be.
And while Goodell may have all the power over these situations, it's only because the players willingly gave it to him. Ideally, the league would have a director of player discipline officer who would deal with the initial punishment, followed by a 3 member arbitration panel (selected jointly by the NFL ownership, the NFLPA and the court) to deal with appeals. Goodell would still have considerable influence over the process, but would be insulated from the raving lunatics who blame him for everything that they don't like about the punishment and appeal process. That structure would allow Goodell to be an advocate for both the owners and the players when issues arise.