The nerfs to Frost legendary aren't something anyone should be worried about. Frost being viable only if it has that Legendary is a terrible idea. A better start would be to just buff Frost as a spec. It's less mobile than Unholy, so ideally Howling Blast/Frost Fever should be doing a ton more damage to compensate.