I haven't seen anyone talking about this, but Cata leveling is way, way faster now. Levels feel about as fast as they do in the 40s. For perspective, I went to Vash'jir, by the time I got to the portal to Org I was at most 35% away from 84. I unlocked the portals in Hyjal, Deepholm, and Uldum(aka doing 1 quest in the first two and 5 in the third), and I dinged 84. I went back to Org to start the Twilight Highlands quests. I just now finished the lead-in quests before you get on the zeppelin, and I'm a quarter into 84 already. I'm still using a WotLK weapon because I haven't gotten far enough into any zone to get an upgrade for it!
I've heard that Pandaria leveling is faster too, but no one seems to be talking about how ridiculously quick Cata is now. Does anyone know if there are any other points in leveling that are quicker than they were?