From what I can tell, it’s not so much restoring it, but rolling back all of the damage Arthas did during his drive to restore Kel’Thuzad in the Sunwell. It’s less like the restoration of Stormwind and more like reverting the Plaguelands and Tirisfall Glades back to pre-blight Lordaeron.