The Thorium Brotherhood got her very close to 50. With a shipment of silk cloth from her Estate Manager (read: Bank Alt), she was able to help a dwarf who was stuck in an outhouse in the Burning Steppes. Also, at some point in her travels, she had looted a key from one of the Dark Iron Dwarves' corpses. The key just happened to be for the outhouse, thus, she was able to free the poor dwarf from the little shack, earning her level 50.
Yep, that's right. Seona got to level 50 from an Outhouse quest. I feel dirty. D:
Still, level 50 meant a trip to the Plaguelands. So, off she went (after killing some spiders for their legs... some goblin wanted them, and she was there, you know?). The gryphon landed in Chillwind Camp and her first tasks for the Argent Dawn were started.
She's equipped with her Commision trinket, now, and killing undead goes quickly, provided they're only 2 or 3 levels above her. I've quickly come to realize that anything over that, with a red number, takes forever to kill due to missing. Regardless, she was able to knock out several quests, including the first two cauldron quests, which managed to bump her all the way to the next level. So, sitting pretty at level 51, she's well on her way to getting ready for Outlands.
Oh, and yes, she's picked up the Redpath questline. I've heard it's a bit of a tearjerker, so I'm ready for that. The other thing I've noticed? Now that I'm over that hump and in an area so steeped in Paladin lore (Uther's Tomb, anyone?), I've slowed down again. I read the quest text (most of the time) and do my best to be all "Paladiny" and glowy.
One last little note: Patch 3.2 is still on the PTR, and they appear to be having a few issues with it. Since that's the case, Seona will probably hit level 59/60 before it goes live. Because of the mount changes, any new Paladins will never do the quest for their epic mount, but, luckily, I think I'll be able to do so with Seona. In fact, it'll probably be one of those instances where I'll just be squeaking by before the patch hits live. How cool that my RP pally will be able to do the quest as was intended? It'll be worth it, I think, for the Feat of Strength alone.
Of course, if I don't get to 60 before the patch then it's all moot. The questline requires expensive, rare mats, and at least 350 gold. If the patch hits first then it's 50G for the training and maybe 20G for the spell. RP opportunity or no, I'm not going to spend the 350 if I can get it for 70.