I can imagine priest+pally would be on the slow side, so I would go mage or lock if the end goal is farming. But it's a personal preference thing of course...

If I were you I'd level a paladin on your 1st account and a mage on your 2nd account. So they can level together and when they get to 60 you have a choice who goes with the mage to farm.