Or at the very least, the character should still have some part of them that feels like their old self.
Examples from the same game:
Aatrox from League of Legends: he’s considered one of the worst reworks because they removed the entirety of his kit, and his gimmick of being unkillable for a few seconds.
Fiddlesticks from League of Legends: is considered a rework that actually made the champion better, and while a lot of people miss being able to chain FEAR crows, most agree that his changes were a net positive (and made him actually scary).
That’s the problem with Overwatch, reworks feel like new heroes entirely, and while some of them are rather positive (Torbjorn, ~Mercy, and ~Bastion), some make the character have an identity crisis (Symmetra, Reaper, and Hanzo).