I think he's flawed but good overall. Coaches wear out their welcomes though, even good coaches.
Good example with the Devils. You could read more about the specific woes with AV on the NYR board, they're varied depending on who you talk to and what's important to them.
The man defense he plays has caused problems from the start and they're still there. The issues have traditionally been worse to start the season, though in some years past the offense came out insane and covered it up. In general though, it makes NYR's D easy to pull out of position, especially easy to lure behind the net, leaving the crease wide open. In terms of taking advantage of the D, let's just say he had Holden as McDonagh's partner last game. Holden, who was the 7D out of camp, was put on the first pairing in a game that they'd end up 1-5 if they lost. It's just madness - the pairs switch all the time, good players sit if they make single mistakes in attempts to push the play, bad players like Holden get long leashes and promotions.
On offense, the main issues Imo are his utter refusal to work on coaching a possession game, his inability to shift tactics if an opponent solves one, and his tendency to turtle with even the slimmest of leads. If NYR don't score off the rush, they have no plan B, they just keep trying the same thing over and over until time is up. If they get up by one goal even in a game where they've been out chanced terribly, they go into a shell and let the other team shoot at them until the game is over, often letting them tie and eventually win as NYR desperately try to go from laid back defense back to trying to score.
The team worked in spite of these problems for the most part, but it' just not working anymore. Like I said, every coach wears out their welcome eventually and he's worn his out pretty obviously imo.