For the short term, the Patriots have been run really well. Even more surprising considering the sheer turnover in their coaching staff. They've won 3 SB in 4 appearances and made it to 5 AFC Championship games. Also have gone 104-42 and went a perfect 16-0 in the regular season.
Lost as Coaches: Charlie Weis, Rob Ryan, Romeo Crennel, Eric Mangini, Josh McDaniels, and they just lost Scott Pioli as GM (Should be interesting to see how they do a year or two down the road now). Also went 11-5 despite losing QB Tom Brady for the season.
Also for all the free agents they bring in, the Pats have been underrated in internal development: Adam Vinatieri, Kevin Faulk, Tom Brady, Troy Brown, Tedy Bruschi, Asante Samuel, Stephen Gostkowski, Deion Branch, Richard Seymour, Ty Law, and Matt Cassel have all been key contributors at some point during the Patriots run and were all drafted by NE prior and after the Belichick regime.