Well, certainly Dubas wouldn't be far behind. This isn't a knock on him, but when I first saw him and his age I was surprised. Though I would be impressed if he were the smart, wheeler and dealer who has his pulse on the team. If he was the best guy for the job according to Shanny and others, they have to go with it regardless of age.
His biggest mistake was not trading Nyander when he sat out rather than keeping him in hopes it works out well. You trade him for what you need. A need they never has materialized, though he has tried. A vital piece on the back end. You also send a message, and you have to mean it "if you sit out and try to squeeze us, we will remind you that you have no leverage".
He could then get Marner and Matthews for less. How much less is debatable, but the Nylander contract just gave their caps a comparison that was well leveraged.
You need cash to add depth and build a team. They had four lines rolling at one point, it's been replaced with cheap, young, unproven talent at the bottom of their lineup. You need real defensemen, at least a very competent four. The overpaying ties his hands.
I would actually not be surprised if he considers making a bit of a splash. Move Kapanan or Johnsson. Do something to inject some energy. Bring in some men. It's amazing how a couple of short contracts takes away all of your GM and organization moves really fast in a Cap era. You have to get creative.
I do think they will (or can) turn it around, but the patience of fans, the sheer inconsistency and even lack of desperation on the ice is real.