Except the Pats were primarily a zone coverage team until Revis came to the Pats. In zone coverage, the CBs aren’t typically assigned to shadow a specific receiver all over the field. You can have elite CBs in zone coverage, but they are not used the way that Revis and Gilmore has been used in recent years and how you described. Even the first part of the year Revis was here, the Pats ran primarily a zone (which had many people complaining about how you could acquire Revis and not play man defense) and wasn't until Browner came back from suspension until they switch to man.
The man press coverage that you are describing is a more recent phenomenon for the Patriots and a product of the changing league. Back in the early dynasty, there might have been particular games where the Pats employed this strategy, but it wasn't the norm.
In fact, during the first dynasty era, the front seven (especially the linebackers) were more important to the defense than the secondary. It would be the LBs that caused confusion for the offense because they would disguise what they would do and either rush the passer or drop into coverage. And the d-line was crucial to open the running lanes for the LBs to rush the passer. That is how the defense overcame losing both starting CBs in 2004.