Well I just had an indea. Try to think of Charisma in terms of its subabilities, Appearance
and Leadership. IMO, Paladins need at least 17 Leadership (therefore they can't be too ugly
either). The reason for this would be that Paladins are the generals and commanders for holy
armies. Does this sound more logical?

- -Andrew