Umm, what? What does that have to do with my point?
Any creature with a save or die gaze attack - medusa, basilisk, bodak, just to name three, works identically to how I outlined my uber-damage monster. The only difference is that the DM is rolling against AC rather than the player rolling a save. That is the sole difference between what I outlined and a bodak or a medusa.
So, if the damage machine is bad, how can the SoD creature not also be bad?
My fix is fairly simple. Note, I'm specifically talking about 3e here.
Take a SoD creature and change it's SoD attack so that it deals damage instead. XdX damage, save for 1/2. If the attack kills you, then you die in a fairly unique way - turn to stone for example.
There, now you don't have SoD, the monsters remain deadly, but now they are in keeping with every other monster in the game. No more bolted on holdover mechanic that clashes with how the game is designed.
I don't really have my book handy, but doesn't it specifically say in one of them or more that all you have to do is to try and avoid the gaze and you don't even have to make the saves? Sure you may be fighting at a bit of a penalty, but if you keep trying to look at something that can kill you with a look, that is really your fault.
Also, there is a bit of a difference as save DCs don't normally go into the 30s, but an attack roll with bonuses can. Unless that creature who can do all that damage has a really low attack roll, to keep it similar to a save DC, then you aren't really keeping it similar.
Most of the players I play with wouldn't care too much if it did that damage if it needed a natural 19 or 20 to hit, not counting whether they could come up with a magic that could negate the attack even with a natural 19 or 20.
-wally