The sad part is that we never really did, at least not when it was the Brady-Belicheck combo. Brady's career record is 33-3 against the Bills, and one of those wins came with the Bucs last year. So, the Brady-Belicheck.
That being said, if Brady and Allen's careers lined up better, I have a feeling that record would be much more even.
Side note: This is another reason I don't consider Brady the GOAT. The rest of the AFCE was trash for his entire career. The Patriots never once faced a challenge from within the div during his entire tenure with the Pats. They were guaranteed 6 easy games a year and a home playoff game, and had a much easier time getting that first round bye. I don't have the actual numbers in front of me, but I'd be shocked if any other team faced so little competition from within their division for such an extended period of time.