I'd suggest increasing the size of the map, and adding more towns/forts/villages, so that everything doesn't feel so crowded in places and so empty in others.
Also: desperately wanted: more variety of hireable mercenaries from taverns. How about some Gallowglasses, English knights/archers, and Continental mercenaries instead of just bland Irish and Welsh troops?