Not to derail the thread, but since Hoar was brought up as not being fit for a Paladin I am going to try and type something on his behalf. I would argue that Hoar is perhaps the most fitting deity for a Paladin in Sanctuary, over all other possible paladin deities.
Modern western cultures tend not to see "eye for an eye" as good, this is fine and well, but it does not mean another culture couldn't see eye for an eye as good and not be correct. In a place where an unimaginable number of individuals are ready, willing, and able to kill, violate, and destroy everything you've ever loved, the justice of Hoar has a definite appeal. You were wronged, and Hoar brings you justice, there is a visible and clear balancing of the scales. In the real world, you commit murder; you serve time in prison, then get parole, and perhaps even have a shorter sentence for good behavior. Is that justice? Who knows, but when a follower of Hoar enacts justice, it is clear and understandable, and that appeals to the commoner, the balancing of the scales (especially with a touch of irony) is what Hoar is all about.
Hoar asks his followers to "Uphold true and fitting justice" which is something that should definitely call to a Paladin. "Do not fall into pursuing evil acts for evil's sake, for that way is seductive and leads only to one's downfall." This here proves that Hoar does not support the doing of evil acts, though many may twist his teachings to make it seem like he does. "Violence will meet violence and evil will pay back evil." Many people will interpret that to mean that the clergy of Hoar should be violent and pay back evil with evil, but in doing so they fall pray to the seduction Hoar warns them about. That statement is not directed just at those who are evil, but at everyone, including his clergy who may commit evil deeds. "All punishments must fit the crime." and "Revenge is sweetest when sharpened with irony." This more or less sums up what Hoar is all about. If a man rapes a woman, he does not encourage you to rape the man back, but instead castrate him. If a woman drowns her child, Hoar wants you to drown the woman. If an arsonist burns down a house, then it is only fair if his house is burned down also. If individuals died in the fire he set, then he should be tied up and left in his burning house to die also. Is that evil? No, that is justice. It is harsh, but it is also visible and fair.
A Paladin of Hoar, being both lawful and orderly, would devise a strict code that details what punishments fit which crimes, helping to clearly point out when a Hoaran is acting righteously and when they're acting as a loose canon.
Law is not a black and white term that is lacking in gray area, and it does not equal good or righteousness. The existence of Lawful Evil proves that. The law cannot cover every wrongdoing, and in protecting the innocent sometimes the law also protects the guilty. The servants of Hoar can act against these individuals, and can act when the law is silent, or binds other agents of the law. However, this is not because violence and evil are okay, or because the servants of the Doombringer are chaotic. It is because his dogma clearly tells his followers to "uphold true and fitting justice to follow the spirit, not the letter, of the law."
To some this may make them seem chaotic, but they are not ignoring the law, nor acting against it: they can follow what the law intended even when the letter of the law or its agents prove fallible, which is inevitable in a non-perfect world. It is for this reason, among others, that common people and the downtrodden love Hoar: those in power can abuse their power and remain within the law, thus holding the justice of Tyr at bay, but that does not protect them from the Doombringer's brand of justice.
I just thought I'd throw that out there. Hoar needs more love.