Most of the criticisms levied against him as a HC ignore the reality of his situation.
He was hired very late in the cycle by an average team w/ a lot of holes in the coaching staff, and he didn't have a big budget. Promotions aside (i.e. Coach McF*ckit), he could only hire the people that he knew/was friends with (100% not his fault), and had worked at Michigan (not stealing anyone from them), Stanford (not stealing anyone from them), and MAC schools.
As such, he hired a MAC-level coaching staff, who couldn't hack it in the ACC. Then they went to a bowl in the 1st year. Mixing up the staff at that point would have been career suicide. What was he supposed to say, "hey thanks force quitting your job late in the cycle last year and then helping me reach a bowl ... now you're fired?" Nobody worth their salt would have worked for then after a move like that one.
And then he shook up the offense after the second year by hiring/promoting Lester, who made dramatic strides. But fHCSS was fired halfway through the year. What could anyone realistically expect the guy to do?
Throw in the fact that there was turmoil at the AD, so support for the coach and program were in question, and any strong external hires would have been extremely hesitant to jump aboard.
And lastly, it's worth mentioning that fHCSS' offense was better than Dino's in SS' last year vs Dino's first. They held onto the ball longer, and they scored more points per drive.
The truth is that fHCSS never had a legitimate chance.
All of the above said, I think that Dino is a great coach, and I'm confident that he will win here within the next two years.