I seem to recall that IH has a poor record when going to a club mid-season. When he starts out in the close season, he's been far more effective. I don't think that this is coincidence. His approach is one that requires him to get a group together that will play for him and that's difficult to do with predominantly other people's players.
I also recall being disappointed that we sacked IH on being relegated. Much as he'd made a mess of things in his first few months here, the club was a total shambles and I've never held him especially responsible for it. I'd argue much more strongly that he shouldn't have got the job in the first place based on what I said above. Mad Mandy was far more responsible for our relegation than any manager or player.
Actually, I also think that if he'd kept us up that season and retained his position, I expect we'd have been in the Premier League (at least for a season) before now.