I'm going to stick up for Fisher. I had him in my top 5. Now, I'm pulling for Garrett.
However, to just thumb your nose at this caliber of a coach doesn't make any sense.
First, Fisher took over a team in 1994 that was gutted due to the salary cap. It was a Houston team on the decline; the mid 80s to early 90s were over. So, his records in his early years were good when you consider the state of what he had to work with.
Second, the team played in Memphis for two years and was in transition when the franchise was being moved from Houston. Nashville is a small market team, and Bud Adams is known to have tight purse strings. It isn't like Fisher could go out and give Leonard Davis $ 50 million dollars. However, avoiding those type of moves is smart, anyway. The Titans were built via the draft.
Third, Steve McNair didn't even start until his third year, because he went to Alcorn State. Also, when McNair really came into his own, Eddie George was wearing down and on the downside.
Fourth, the team that he built (the Super Bowl team) was picked apart due to ownership cutting their pay roll. Bud Adams runs a small market team and has used a tight budget. Samari Rolle, Jon Runyan, Jevon Kearse, Derrick Mason...These players were cherry picked away, via free agency.
Fifth, once that team was gone, Tennessee went through two years where they didn't have hardly, anything.
Once they drafted Vince Young, Micheal Griffin, Chris Johnson, Kenny Britt, Courtland Finnegan, Micheal Roos, Eugene Amano and hit on developing offensive linemen and restocked the defense via the draft and free agency, they became competitive again and won. They couldn't afford to keep an Albert Haynesworth. They acquired Kerry Collins and Kevin Mawae and some cheaper players via free agency.
Right now, Vince Young isn't working out. Kerry Collins is too old to bail them out. If the Titans had solid quarterback play, they could be a playoff team this year. Solid quarterback play settles your entire team down.
Fisher hasn't had the resources that the Cowboys coach has available to him.
Fisher's small market coaching mentality would be an asset in Dallas.
Plus, there is no telling how many times that he has beaten teams in the NFC East during his tenure in Tennessee. He beat three of them this year.