So if you want to increase the male villager's parenting skill, you have to drop him on an appropriate female villager (age 18-50). If all your potential moms are nursing, then the only way to increase his skill is to have him 'tell stories'.