Always those underrated skills.
Skill is learned via spell. You nead to learn a spell which teaches you a skill. You need to have that skill existing, created and so on. Those are things which most of devs do. What nearly everyone tends to forget is fact that you also need to give character permission to obtain that skill.
So, to make this short and more straightforward - did you edit SkillRaceClassInfo.dbc? Because from "DBCs edited" we know like nothing.