I did all three of the city states when I got it... oddly I can't remember if I beta'd it or not... hmm. Anyway all three of them were cool. I think the boat one was the most memorable. Grindania's was fun. And... Ul'dah... well ... XD

I did miss them as well. Though I accepted that things couldn't be the same with ARR.