Whenever I think of Andy Reid, I think of Bill Cowher. People were so critical of Cowher not being able to win the big one, yet he was the head coach for 14 years in PIT and did a damn fine job with only a single SB appearance prior to his last season. Before 2005, his last season, he had only four losing seasons, five AFC Championship appearances, and the one Super Bowl appearance, losing to Dallas in 1995. Yet his reputation was a good coach who couldn't win when it counted.
In that last 2005-06 season, of course, they did, and now he's a legend. Good thing they didn't decide he was incapable of winning the big one.