Our pick: Mining + Engineering
RecommendationMining's +5% Stamina is the tank perk; Engineering adds Repair/Reagent Bot and PvP gadgets. Blacksmithing if you want to craft your own plate.
PaladinClass page
Professions for a Paladin
Our pick for this class, and an alternative. Not faction-specific.
Alternative: Mining + Blacksmithing
Every profession, tiered: Professions.