Quite a sample size you got there. Going back 17 years to try and make your point stretches very thin.
The 2003 team is in every way different from the 2011 team, and so on and so forth, sans Brady and Belichick. Unfortunately your point is moot when brought into the recent years of this unprecedented, nearly two decade “era”.
The facts are: the Dolphins have beaten us 4 out of the last 5 years. So yes, recently, they do beat us almost every year.
I could care less about what the record was against them a decade ago, especially when all those players who competed in those games, besides Brady, aren’t even in the league anyone.