Actually, it's not based off of Paladin at all, if anything, it's based off of the Mountain King hero in Warcraft III. The HD is staying at d12 because I consider this guy to be a tanky master of dual wielding, not a Paladin. Because to be honest, Paladin never once crossed my mind while this was being designed. Police Officer did (hence the justice aspect), but not Paladin.
As for Lie Detector, it's there because I felt that 1. It needed an ability beyond combat, and 2. It fits fine with the idea of electricity and justice in a neat little package. I do see your point, but Zone of Truth (even modified) just feels wrong to me as opposed to the Detect Thoughts SLA, I suppose I could change it to Mind Reader or something like that rather than Lie Detector.
The Stormlord gets no personal benefit from his Inspiring Presence other than immunity to fear. It's there to help other members of the party in and out of combat, at Level 14, it grants:
+4 bonus to all attack rolls, damage rolls, saves and skill checks, are immune to fear, gain +2HD (d10) and a +4 dodge bonus to AC.
So, 11 HP, +4 AB, AC, Damage, Saves and Skill Checks. Doesn't seem like a fat lot to me, but maybe my perception is buggy. Albeit that's at a permanent duration. So perhaps I could make it a brief flare of inspiration from the Stormlord's presence that can be used X times a day. Would that be something you'd recommend?
Thanks for the input anyway, and I'm glad you like it. As for pictures, gimme a second to google search and I'll add it in on the next edit. :)