You could have kept the old template as the defining characteristic of the race moving forward
While a 2/2 for a staggering seems utterly insane by todays standards, dont worry, he has an activated ability
Whenever another permanent you control is put into a graveyard from the battlefield, if it had one or more counters on it, you may put that number of +1/+1 counters on target creature
Not surprisingly, the card hasn't been reprinted since 1993 (the very first set of Magic's existence), although there was a Mystery Booster card printed in 2019 called Problematic Volcano which effectively serves as an homage to this card, and according to Ethan Fleischer, a mechanic that worked in a similar vein was experimented with for Theros: Beyond Death in 2020
Summon: Leviathan Rating: 8/10 A big blue board wipe attached to a 6/6 creature would be absolutely absurd
What's even funnier is that it's possible for either player to cast another Shahrazad in that subgame, creating a third game