So basically in the history of the league no team has ever started out with more against them than the Texans. I get it now. I'll move along.(massive exaggeration for effect)
Nobody is saying that. Not at all.
Think about what teams the Texans compared to in 2002... it wasn't the Cowboys, Redskins, Dolphins, or the Jets. It was the early Tampa Bay Buccaneers, the Arizona Cardinals, the Detroit Lions and yes the Saints fit that group, because they had only just become a mediocre team. In Fact, if you want to point to a coach that has done what Kubiak hasn't been able to, then Jim Haslett is the guy you should be comparing him to. Although Mike Ditka was putting together some talent, his team performed poorly year after year. Jim Haslett came in & almost over night, the Saints were beating one of the best teams in the NFL at that time(the St Louis Rams: The Greatest Show on Turf) on a regular basis. He took a consistently bad franchise to a 10-6 record, a play-off win, and consistent mediocre performance.
Fast forward to the end of the 2005 season. The Texans were worse off than they were in 2002. Their veteran leaders were exiled. They overpaid several FAs, & were in cap hell. Arizona had been putting together a talented squad, but weren't able to put together a winning season. Detroit was pretty much like the Texans.. not any better than they were in 2002.
Eric Mangini also took over the Jets in 2006. They had gone 4-12 the previous year. In 2006, Mangini & the Jets went 10-6 and made a wild-card appearance. But the Jets went 10-6 in 2004. Pennington got hurt pretty bad in '05, and IMHO was the main reason they did so badly. They were 6-10 in 2003, 9-7 in 2002, 10-6 in 2001, and 9-7 in 2000. So they were already mediocre when Mangini took over. He was fired, because they remained mediocre following the 2006 season (4-12 in 2007, 9-7 in 2008), and was no closer to finding their franchise QB after 3 seasons.