Hebert's only loss v. AFC as a Saints starter was against Buffalo in "92. Saints would've won that game too, but Buford Jordan fumbled a kick-off that led to Buffalo winning points.
In hindsight, not a lot to be a shamed off with that loss. The Bills were one of the greatest teams of all-time; they just played at a time where the NFC was just far superior for whatever reason.
Seriously, they have to be the best non-SB champion dynasty ever. We probably don't give them enough credit for their absolute greatness.