Alright i will answer this as unique far different from every paladin in server , all my answers was already tested and proved on the previous server and retail.
1- Maelstrom proc chance is much higher because it proc from White swings + Seal of Command + Judgement of Command + Hammer of Wraith + Exorcism , trinket get damage increase and scale with spell damage , spell crit and it can crit (also not sure if bugged in server) should proc vengeance too.
2- Hands of Justice it gives you extra white hit (current patch is 2nd trinket , Maelstrom is best in slot) it is nothing special , just an extra white swing that can crit and proc vengeance.
3-Heart of Wyrmthalak (when it gets released) is doing same job as Maelstrom , it have higher proc rate but does not scale with spell damage. (in combination with maelstrom this trinket is high end best in slot forever).
4- My personal most recommend Critical is 26% + 6% from buffs/consumes = 32% .
5- You should focus on Intellect gear in order to output maximum dps (e.c paladin sets) Example :
http://realmplayers.com/CharacterViewer ... Killerduki This is how your gear should look like.
6- Zandalarian Spell Dmg Trinket is only good for certain fights in Naxxramas due to Exorcism , but nothing special , you don't need this unless you want it for pvp.
This is my PVE Guide , also confirmation for the DPS is the server where i used to play (so bugged that didnt work spell dmg) :
http://realmplayers.com/RaidStats/Fight ... ssLimit=Pa(p.s compare to the paladin n.1 in the list , he use very high end weapon versus my extra poor weapon draconic maul)
In this server it will work twice much better because abilities work and scale much better than the other server.
(until you reach soft crit cap 26%unbuff) Agi>Int>Sp>Str
(once you reach soft crit cap 26%unbuff+6% consumes) Int>Sp>Str>Agi