The best record by a Dolphins opponent was 8-6.
Even taking away the games against the Dolphins, the five best records were 8-5, 8-5, 7-6, and 7-5 (twice). The other nine had losing records. They won their playoff games by 6 and 4, they were underdogs going into the Super Bowl to a team that went 11-3 during the regular season, and then won that by 7.
They were very good, but lots of Super Bowl winners were very good. I don't see them in the top four.
I might have the '78 and '79 Steelers, '84 and '89 49ers, and '85 Bears all ahead of them. And that's just during the Super Bowl era.