That's excessive. I'd be in favour of suspending Belichick four games, but you can't suspend the entire coaching staff. And there's absolutely no precedent to vacate a victory for cheating. If you go down that road, you may as well vacate any team's victories when they have a player suspended for steroids.
I would say suspend Belichick for four games, making sure to ban him from any and all contact with the team during that period, and take away both first-round picks, and maybe a second. Fining people has absolutely no impact.