Considering I've never played Cataclysm, my love for Westfall and Duskwood(also Redridge as I loved it too) comes from vanilla WoW. I always loved playing through these 3 zones. Sure I liked Elwynn, especially the atmosphere, but it was the trio after it I really looked forward to.
As for the Undead zones, while Undead are my favorite horde race I just never cared much for Tiristfal, Silverpine or EPL. I do kinda like WPL though.
But then, I don't really base my like or dislike for zones off of Lore.
--
http://img.photobucket.com/albums/v294/TheLastStriderX/The-X-Team/Tum.jpg