He's really not. Harbaugh with this team over this run would very likely be getting a similar treatment from our fans. Perhaps he'd have fared better defensively, but I have a hard time imagining that given that our players who were inherited underperformed their contracts on that side of the ball due to either age or injury fairly significantly the last two seasons. Our fans won't look past the lack of playoffs.
That said, Harbaugh and Kelly would be my two favorite coaches on the market for a generic franchise. For the Cowboys with Jerry, it's a lot tougher. Garrett's a good temperament fit. It's not easy coming up with personalities that wouldn't conflict here. Sean Payton might work, since we know him. I think Zimmer's going to be a pretty good coach in Minny, and he'd work here. John Fox, maybe?