The game was different back then. Kraken was released the same patch as Healing got neutered, and I still think his anti-healing would have been enough of a counter.
But look at all the heroes we have now - Wee has anti healing (and does a ton of dmg), moon rolling + other magic would work, medusa is ubiquitous now and the overcharge is how people killed her back then, archer does a crapton of dmg, just to name a few.
I also think the damage has scaled to a level where she wouldn't be unkillable like she was back then. Wouldn't it be nice to have a dps hero that isn't 1 shot by archer?