The effects of the Cataclysm on Outland
Just because Azeroth is being affected doesn't mean the threat of the Burning Legion isn't still there (for new toons to experience at least). If anything changes in this regard it would probably be a couple quests that send you there but I wouldn't expect Outland itself to change much since messing with 2 continents is already a lot of work. (
Source)
[...] You have to consider the changes with some form of leniency, while technically you could say that if the story progresses then we need to remove a bunch of the content from Outland and Northrend as those are over - but for numerous reasons, you can probably see why that would be a bad idea. This is the same type of thing that happens by just having a persistent world, just because one quest was completed where something was killed doesn't mean it vanishes from your sight forever.
While a level 80 doesn't need to return to the locations of Outland and Northrend and can focus on the new stories - a new character hasn't helped defeat the villains in those areas so they still need to answer the call and fight them off (or in the terms people are tossing around, they need to level). (
Source)