Al.
You are nitpicking the word foolish now. Foolish, stupid, idiotic, dim, dull. They all mean the same thing to me. A man or woman of low intellect would not lend itself to the respect that paladins are supposed to command.
As for Leadership, the feat has nothing to do with Intelligence. The...