By making SoV take away current hp as well as max hp, if you aren't at max hp, I think a lot of the complaints around it would go away. The only problem with that is it might make the card too strong, even if we kept the part about SoV being unable to kill a player on its own by leaving them at 1/1 hp.
SoV is still pretty good against decks with a lot of healing, even if you are using creatures as well. If someone casts a miracle or has a bunch of feral bonds out with a lowered hp maximum, they're going to get a lot less efficacy out of it. I had an arena deck about a week ago that used SoV as the primary source of damage, and it got as high as rank 9, so in the right deck it can work well. It's just not one of those cards you can throw in every deck and have it work.