Green Bay went to the playoffs nine out of McCarthy's first 11 years (before injuries to Rodgers brought an end to McCarthy's time with the Packers). His teams made it to four NFC title games and won a Super Bowl.
Payton's teams had nine playoff appearances in his first 14 years, three NFC title games and a Super Bowl.
Both coaches had Hall of Fame QBs.
Seems pretty even to me, if not a little in favor of McCarthy. Until those last couple of years (again when Rodgers was either sidelined by injury or tried to play through them), McCarthy was considered one of the top coaches in the game. Rodgers slamming him when McCarthy was trying to compensate for Rodgers' injuries didn't help his reputation.