It's slim pickings for Holy Paladins over at the Howling Fjord, where most quest reward plate have no Intellect and a smattering of different stats. On the other hand, the plate rewards from Borean Tundra are excellent leveling pieces because of the crit. This is great for Holy Paladins and the newly improved 6-second Holy Shock. Among other things, of course.
1. Seabone Heaume
I didn't even know there was such as word as heaume, but it's apparently how Inspector Clouseau would pronounce 'helm'. Anyway, Horde players can get this quest from Garrosh's Landing, through the quest called Burn in Effigy. Alliance get this as a reward from a corpse, who gives the quest The Late William Allerton.
2. Sinking Pauldrons
The Night Elf in a murloc suit King Mrgl-Mrgl gives the quest Oh Noes, the Tadpoles! to both factions, which is the start of a series. It's an awesome quest that involves a lot of cute, baby murlocs.
3. Chestguard of Salved Wounds
Wendy Darren just outside of Valiance Keep will give the quest Take No Chances, which requires players to burn infected grain (the Horde at Vengeance Landing have to burn corpses...). Horde players can get this from a quest chain ending with Vermin Extermination, just East of Warsong Hold.
4. Amberplate Grips
Strangely, there are no spell power plate gloves in the Borean Tundra, but thankfully crit and haste both work for attack and spell power, making these Strength gloves a moderate alternative if you don't have better. Horde players get this from Cleaning Up the Pools in Taunka'le Village while Alliance players get it from the end of a quest chain, Give Fizzcrank the News.
5. Lost Crusader Waistguard
This crit and spell power plate belt is a reward from a quest called A Visit to the Curator, the last in a short chain from the Kalu'ak.
6. Benign Crusader's Plate
These Horde-only plate pants are a reward from the very first part of a short series of quests North of Warsong Hold. The quest, Foolish Endeavors, has players fighting alongside Saurfang himself. So let him do all the work. Alliance and Horde players can opt to get the Intellect-laden Plainwatcher Legplates, a reward from the D.E.H.T.A. quest The Culler Cometh.
7. Earthborn Greaves
This is a reward from the Horde-only quest Defeat the Gearmaster, where players will need to kill a Gnome that looks like Astro Boy gone wrong. Alliance players will have to miss out on the crit rating but get a good alternative with Mendicant's Treads, a reward from It's Time For Action, the middle quest of a moderately long series by Valiance Keep.
8. Medic's Morning Star
As with weapon choices, there are several to choose from in Borean Tundra. However, the only other spell power weapon that Paladins can use has Spirit, so it's probably better to still with the Intellect of Medic's Morning Star. Horde players get this midway through a short series right at Warsong Hold, Cutting Off the Source. Alliance players also get this early on from a chain by killing Nerubians outside Valiance Keep in The Siege.
9. Borean Ward
The Borean Ward is a decent mix of crit and MP5, albeit not having any spell power whatsoever. This is a reward at the end of a short D.E.H.T.A. quest chain called The Nefarious Clam Master, part of the 'master' series of kill quests in Borean Tundra.