The community was apparently frustrated with Blizzard for a lack of communication concerning the issue, but it looks like that was due to the fact that their heads were down as they worked to understand the problem. It was explained that they didn't want to just roll out a quick bandage, as that would likely cause unforeseen issues down the road. Instead, they're crunching the numbers and digging into the code in the hopes of discovering a legitimate source of the problem.
Stormheim is the zone you want to start it. For some reason Legion treasures are not worth any experience like they are in WoD...except in Stormheim. I haven't been able to find out any reason for this, and it's possible it may get fixed/nerfed at a later date. But for the time being you REALLY want to jump from treasure to treasure to augment your quest experience.
It still will be but it takes up an Azerite armor slot. ST is not as important as AoE when leveling because you want to grab a pack of mobs, burst them down, loot and repeat. For DK specifically, Unholy is better in my opinion for leveling because it has a lot more aoe than Frost with epidemic. Unholy was my second fastest leveling time and I did it on a pre-made character with no leggos or consumables.
Something to keep in mind as well is that this will make enchanting materials more valuable, since it is likely most players will now simply scrap their boe greens instead of getting them disenchanted. Also redundant dungeon/raid gear can be scrapped rather than traded to the (guild) enchanter in the run. Less stuff gets disenchanted, meaning there will be less ecnhanting materials, meaning their value will rise. All the more reason to DE rather than scrap as an ecnhanter.