From reading comments on Reddit and Deadspin, that AFCCG was pretty much the proof for many Steelers fans that they're never going to be better than NE if they continue to run that zone defensive scheme. A lot of frustration on their part about sticking to a scheme that Brady consistently shreds.
It's kinda crazy that for all their bluster, routinely being a top playoff team, and winning 2 SB titles in the Belichick-Brady era, that they are 2-10 against Tom Brady on the field. One of those was the game that stopped the 21-game win streak in 2004, and the other was the total shitshow in 2011 in a year we went to the SB anyway (they also beat Cassel in 2008). Other than that, they usually give us a game, but they haven't come out on top, ever.
The Peyton-era Colts were less of a one-sided rivalry. I'd have a complex about it too. At least, with the Bills and Jets, their team has never actually been a legitimate SB contender during that time, so they had no heightened expectations of anything (except the 2010 Jets, of course). The Steelers have actually won it twice, won the AFC a third time, and been a top contender a half-dozen other times in the Roethlisberger era (not to mention 2001...), but every time they match wits with Brady & Belichick, they've just had their hearts ripped out time after time.
My wife is from the burgh and thankfully doesn't care about sports, but man, watching games when visiting her family there, I really have to keep my yap shut.