Lonsecia will be my main, and she's pretty likely to stay Frost Dual-Wield as main spec, with Blood tanking as off. She's still an Engineer, and now also a maxed enchanter.
With that setup, I'll likely have to use one of my miners as a secondary 85 just to aid in acquiring appropriate materials.
After that, it's anyone's guess. I'll likely level all my SSL characters to level 85, with priority being to those with decent Profs (so my S-Priest for her alchemy, rogue for her JC'ing, etc). Lowest priority are my shaman, druid, warlock, mage, and probably warrior (unless I really feel the need for Blacksmithing weapons).
So yeah. My Paladin will likely be a Protadin/Ret, unless I truly suck at those, in which case I'll sulk and go Holydin again.