You would think that, but really there were only a handfull of temporal cold war episodes in season one and two that were not the pilot or a season finale/start.
Not unlike the early seasons of The X-Files.
In the first two seasons of that series, 13 episodes had to do with the mytharc (about 26.5%)
On Enterprise, there were 8 episodes in the first two seasons that had to do with the temporal cold war (9 if you count the double length pilot as two episodes, or about 17%).
The only time Voyager ever tried to do something so ambitious was with the Kazon and Seska during season two. Otherwise, there's really no comparison between the two shows in terms of their serialization and treatment of continuity.