But it's just grind, and random one at that. It also forces people into playstyles they wouldn't do without. It had to go.
how about not making it a grind? and not random...
Say instead of giving point for crafting to village themselve... maybe you could train your character in a village or city to spend time learning your skill. Like getting blacksmith training which give you point for either reduced cost, heirloom point for your crafting, etc.
You could also have leadership skill class which give bonus to recruitment, less upkeep for your troops, etc.
Learning healing would say resurrect a % of the ticket you loss in a battle... cheaper price for healing tent, etc.
Learning trading give you a better sell price... less tax into village, etc.
etc etc etc. guess you get the point.
Also you could limit certain trainer to specific type of fief.
Blacksmith for village. Leadership in castle. Healing and trading in City.
TL:DR Well single player mount and blade basically.