"Skillful" means that he is clever and resourceful at what he does. It doesn't imply formal qualifications. It's a more subjective term.
So, a skilled tradesman should be, but is not necessarily, a skillful tradesman. He has learnt his trade and passed his exams, but he would need more than this to be called "skillful".