Yes I miss them very much. The thing that always comes to my mind as a parable for Cata is that one point when you where a kid and you got to destroy your built model Lego set. It was fun to do, and you got to imagine fun stories about what destroyed it, but at the end of the day you will always miss the pristine world you had before instead of the mess you have now.
I wont say that the old world didn't needed some smoothing over as it goes for questing / art, but after awhile I have grown sick of the destruction that consumed a good chunk of the world. I guess i'm one of the few who hopes they actually do another world revamp, maybe add legion level scaling, and give us a timeless world again rather then the story of survival that we have now.