I'll agree to that. I think that Cecil had a very good role in the story and makes a very good lead. I agree that Cecil has the most destiny of all of the main characters. Some of the leads aren't really connected as much with the story.
Plus, Cecil also had the whole Paladin thing going for him like you said. I think he's one of the better leads.