I think a little more variety in exploration events would be interesting. Stumbling upon an injured traveler and having the option to give X bandages or healing for a chance at a reward or recruit.
A way to recruit wolves, etc. for the kennel or at least capture them to sell...