His resume is nearly identical to Mike McCarthy.
I actually thought of this recently.
Similar records as you said. Both with HOF QB's but just one SB. MM seems to get hammered for this, as just being along for the ride while Payton seems to have somehow survived a lot of that criticism and just my opinion is viewed as someone who helped create Brees success where MM is again seemingly treated like he was just along for the ride.
I think it really boils down to perception and Payton has done a better job of making himself look like the guy who has all the answers. He's directly from the Parcells tree and he's got that cocky smirk, attitude, just acts like he knows more then you.
I've also been hearing lately Payton is very difficult to work with, will step on whoever he has to get what he wants and is largely responsible for the cap hell the Saints have been living in. A situation he created and then walked out on.
I've long felt teams, especially one's with the wealthiest owners, could easily create a competitive advantage by paying top coaches the big money because they of course don't count against the cap. Dallas kind of does this for example. So while I'm all for paying top coaches, I'm totally out on surrending #1's for someone like Payton. I'm a Steelers fan so I'm good, but I'd seriously be sick if I was a fan of a team that does this.