Hextall has done about as well as he could given the mess he inherited:
1) really cap strapped team, even after dumping Hartnell, he has spent two seasons barely under the cap, with cap considerations driving transactions. Next year is the first year he can operate with cap room, and I doubt he blows it chasing an overpaid free agent.
2) talent in the pipeline was Ghost, Cousins, Stolarz, Leier, Wilcox and the 2013 draft, Morin, Hagg and Madsen. Other than Ghost and Morin, mostly depth players.
3) Couts and Giroux were the only 1st rd picks on the roster, Holmgren's saving grace was the Carter and Richards trades, but go back to 2011-12 and much of the talent was over 30 and on the way out - when Pronger went down, the rebuild should have begun.
4) team was mired in mediocity before Hextall took over, and with limited talent in the pipeline, a downhill trajectory was obvious. Last year was a goalie driven anomaly, that should have been an 85 point team, in which case people would be less upset this season. The ten game winning streak was a fluke, the underlying play during the streak wasn't much different than the rest of the season.
Hextall has drafted a lot of players the last three years, but so far only Provorov and Konency have made the NHL. This begins to change next year as the remnants of Holmgren's picks and Hextall's first class arrive. The impact should really be felt in two years, when prospects will probably comprise half or more of the roster.