Paladin and Warrior gear is very similar except for a few suprising differences (the largest being the near-uselessness of Expertise). For a guide listing the best available pieces in each slot check my post here. I would suspect that if you look through the BiS choices there it will give you a good understanding of what stats you need to be looking for.
Specifically, in regards to Spell Power, the need for it has been almost entirely irradicated due to Touched by the Light and the weapon DPS scaling of Hammer of the Righteous but in extreme AoE/Consecrate situations (i.e. more then 3-4 mobs) a SP weapon does pull ahead for threat on the pack as a whole.