I don't think the soreness of losing DW will ever go away for me. The new SS is good... but it is rather useless when compared to DW. I mean, on most trash you rarely get two mobs close enough together to pull off SS and most of the time there is CC around so you can't WW anyway or use SS. Doing SSC last night, on all the trash from leo to vashj... i used SS a grand total of 2 times. Interestingly enough, the second time i was using it, a sheep walked between the two mobs i was hitting and got hit, eventhough i found it kinda funny, it was still rather annoying.
For bosses, SS is useless. Sure the new WW is nice for some big double crits... but this still doesnt compare to the dps boost from DW. The loss of DW has greatly reduced my utility in some encounters.. and as seigetank said, we lost some viable options for up'ing the damage for a quick kill or increasing out damage for executes.
That is all from a PvE point of view. PvP wise, the change was great, for obvious reason. But, as a fury warrior for raiding, I am still unhappy with the loss of deathwish.
My suggestions to fix this problem would be to put deathwish back where it was.(which i highly doubt blizz would ever do)... or Make SS simliar to the rogues blade furry, where is grants a haste bonus or even a damage increase when its used. That would atleast make it somewhat useful against single opponents.