8. Marvin Lewis, Bengals

Even though Schwartz dug Detroit out of a deeper hole, I'm not sure any head coach faces a higher degree of difficulty than Lewis, year after year. Mike Brown actually did an excellent job swindling the Raiders in the Carson Palmer deal, but this organization is run on such a shoe-string budget... Jared Wickerham, Getty Images