Meh, I'd be really happy if they presented it in a little sidebox inside the PHB.
-----------------------------------------------
Optional Rule: Divine Champions
The DM may choose to give Paladins a more direct
connection with their deity. Under this model, the
paladin is a servant of their deity who follows a
strict code of honor. He may not...
All servants under this strict moral code are lawful good
even if the deity they serve is not. Some Paladins in this
model serve Lawful Neutral or Neutral Good Deities, but
virtually none serve Chaotic or Evil deities. To adhere
to a strict moral code while under the direction of a God
who abhores strict moral codes is virtually impossible, and
it is questionable as to why such a deity would even desire
a Paladin serving him.
If a Paladin breaks their code and the offense is serious enough
the Paladin's God may remove the Paladin's powers.
In this case the Paladin retains their weapon proficiency,
armor proficiency, and feats, but loses all powers granted
by their deity (as labeled in the text). If this would cause
the Paladin to lose the prerequisite for any feat, they
retain the feat, but do not gain any benefits from it.
They may retrain the feat as normal.
Atonement: The atonement for their transgressions is
decided by the DM, and should be thematically appropriate
to the Paladin's sins. Some acts are so vile as to be beyond
redemption - sacrificing an infant to fuel a demon
summoning, for instance. The DM may rule that atonement
from such acts is impossible...
Paladins of evil deities are known as Blackguards. Created
to mock the Paladins of good deities, Blackguards follow
only their own destructive urges, and are encouraged by their
dark masters to do whatever they wish in the service of their
god. Some choose to follow their own sort of nobility,
serving their dark god with a twisted sense of honor. Others
revel in their wanton excesses, gleefully breaking pacts and
slaughtering innocents. Their only limitation is that they
must not commit a truly selfless act. If for one instant
they give up their hedonistic natures, and offer a
personal sacrifice for no gain to themselves or their dark
master, they immediately lose their powers (see: fall)
Blackguards lose X, Y, and Z and gain P and Q.
If the player wishes to play this style of Paladin, he is
encouraged to discuss it with the DM. This style of Paladin
may be the exclusive type of Paladin in a campaign world,
or may be played side-by-side with Paladins who serve their
God in a less direct manner.
Blackguards are an appropriate villain for campaigns with
this style of Paladin - although they are not mandatory!
-----------------------------------------------
Would this make pretty much everyone happy?