Newhouse is arguably the worst LT in the entire league. Wynn doesn't have to be great to make the Patriots offense work 10x better than it was against the Eagles and Ravens, just decent. Brady needs less time than any QB in the league to operate, but he still needs SOME. Newhouse also stunk in the run game. If Wynn is a C+/B- player it takes the Patriots from "coasting into playoffs because their schedule is easy" to being a well-oiled football murder machine like they were in 2016.
Anyway, unless they're starting total trash at tackle it isn't edge rushers that make Brady uncomfortable, it's inside pressure combined with oddball coverage where you fake man an then run zone, or fake zone and then run man. If he can't step up and has to throw half a second too soon he can be limited. If the interior line holds and Brady can step up, edge rushers can fly by all day and he doesn't seem to care. Ask JJ Watt, he played Brady a million times and never made a difference in the game because a single star edge rusher can't beat Brady by himself.