I actually registered to answer here. Unbelievable, if you knew how much of a lazy lurker I am.
(Sorry for reviving something so dead but damn, this stuff is Epic Awesome).
I would allow Cedric.
1) Just for his personality and interesting roleplay potential.
2) Not anything that he does goes against the paladin class.
He frequents prostitutes and pays for their services? That's
lawful behaviour. More lawful than picking up a girl in a bar, actually (since that's far less formal and both partners' expectations are less clear(ly met)). In Cedric's case, where said prostitutes
want to sleep with him, it's even
good behaviour (he makes them feel pleased with him afterwards, which demonstrates his concern for their feelings and that he values them as sentient beings). He must be an honorable customer they have little bad to say about (as the Madam says).
He drinks alcoholic beverages? In the average D&D world, who doesn't consume alcohol? There is no good or evil inherent in the drinking of alcohol. Does it impair his judgment or hinder his abilities? No. Not ever. He drinks an amount he can handle, he never deviates from this amount (which, by way of gradual immunization, should lessen it's effects to the point of it barely affecting him at all) and pays for his drinks. The strict routine screams
lawful, the alcohol itself says nothing about evil or good (which does
not make it neutral but N/A).
He's a bit of a devious bastard with traps but he hung around (probably to make sure no-one but the evildoers set it off) and did it for the greater good (we aren't claiming Cedric is Lawful Exalted Good, some concessions may be made).
There have been those that said Sir Cedric doesn't set a good example? I beg to differ. The godawful stereotypical paladin wearing shining armor, galloping about on his white horse, slaying dragons and saving maidens has actually become 'unreachable'. These paladins set an example
so absurdly out of reach of the commoners that no one in his right mind would even try to act like them.
Think about a world in which everyone followed the stereotypical paladin's example: a lush green world filled with honest, happy people that always acted with goodness, lawfulness and respectfulness. They've all taken vows of abstinence, chastity, nonviolence and obedience. Imagine all the good it would do them if, after one generation, they'd all gone extinct because of their celibacy.
Sir Cedric on the other hand is an
excellent example
because it's easy to picture anyone to become like him. His example is easier to reach and therefore likelier to be set as a goal. You can still drink, just do so with some restraint. You can still sleep with prostitutes but don't exploit them and make them actually
enjoy being prostitutes. You can still curse, just don't do it with venom or out of spite. Stick to your friends and ideals, no matter what.
Hell, IMHO, Sir Cedric is a better paladin than the stereotypical paladin.
With regards to poison. If a paladin wants to subdue someone and uses debilitating poison (e.g. Sleep) would that be bad? What if the paladin decides to use poison that reduces stats with the purpose of knocking someone unconscious (disabling them) would that be considered bad? Isn't it more merciful to try and subdue someone then to try and kill someone - as with putting a sword through someones head?
That is why the poison verbage is antiquated and poor. It's OK to smash a mace into someones face, but not OK to put poison on your sword?
I would say a paladin should not use longterm debilitating poison (e.g. something that will cause the person excruciating pain over hours or days). Look at the book of exalted deeds where they have ravages - which is basically a type of poison - that allows exalted good characters to use.
You have already reviewed the BoED. In it they quite clearly state (page 34) that the only poison (not ravage) characters can use is drow poison and oil of taggit (DMG) (both only cause unconsciousness).
Ravages 'are different' (don't think so myself but it's what the book says) because it's the evil *within* the opponent that causes the stuff to work. Quite clearly BS but hey, what can a fellow do?