I don’t think they can, at least not brawling(which is the only one I’ve seen them offer in my short time of playing), which like you said you learn anyway I believe through the melee skill. When I ask an NPC to train me in brawling they just teach me the last skill they trained me in, whether they have the skill level for it or not.