I think a revamped Lordaeron would require some sort of min-cataclysm so there won't be too many complaints of rehashing. I had an idea, I posted in another thread involving the unearthing of a Titan Facility beneath Alterac which rises from the ground and causes geographical changes. New/Revamped zones:
> Arathor - a revamped Arathi, with the western coast opened up.
> Thalasar - The home of the High Elves, the inaccessible land north of WPL.
> The Plaguelands - Eastern Plaguelands, further plagued in a final push from the scourge remnant.
> Alterac - Now covered in Titan structures and now covers a small part of the Hinterlands up to Aerie Peak as well.
> Lordaeron Heartlands - Covers a fully healed WPL and the Hinterlands, looks completely different.
> Tirisfal - A huge ravine has opened up in the centre.
> Gilneas - The northern half is plagued, the southern half is covered in forest grown by the Cenarian Circle.
> The Whispering Forest - Brand new zone, the land west of Tirisfal expanded and opened up.
> Hillsbrad Warzone - PvP zone, bringing back the old days of Southshore vs. Tarren Mill.