I hit level 110 on the rogue about two weeks ago. He's getting close to being done with his class order hall campaign as well. I'm still enjoying subtlety, at least for world quests and that kind of thing. From a leveling speed time, the rogue ended up being pretty quick, coming in as the fourth fastest toon so far.
I also managed to get a legendary on this guy almost right away, as one dropped out of an emissary box on the "Do 20 world quests" part of the class order hall campaign. That makes 7 of my 10 max level characters with legendaries at this point with the Druid, Demon Hunter and Shaman being the unlucky 3 without.
Once I get those last two classes leveled, I'll probably focus on doing world quests on those until they get one.
I'm now off working on the mage. I'm leveling as fire for the first time ever, which has been relatively decent. What it loses over frost in terms of control, it definitely makes up for in sheer burst damage.
After the mage, it'll be the warrior and then I'll be done with all the Horde classes.