I was surprised when I saw persuasion in the intelligence category too, but I was ok with it, since intelligence is required to persuade.
Later I realized that Intelligence has 11 associated skills and Charisma has a mere 3. And that's were I believe the issues lies. Intelligence is a heavy stat and putting persuasion into Charisma is a logical step for balance and also follows player intuition.