Pick by what you'll do most in the first month, not by end-game damage meters: nothing is tuned at 60 yet. Every pick below comes from our tier list by role; the reason names the level or talent it rests on.
Top leveling pick per role
STank:Protection Paladin · Seal of Fury at 10: absorb shield plus a 10-yard Judgement taunt. Consecration at 20 for packs.
AHealer:Holy Paladin · Plate, Holy Shock on a 10 s cooldown at 21 points, and Consecration at 20 for solo kills.
SDPS:Beast Mastery Hunter · The pet tanks; Aimed Shot is baseline at 20; Frost and Fire traps work in combat.