I think that the territory lines, while there, aren't "present" enough. You might be going for the "overlay" look, which they do fantastically, but I'm used to the "deep bizarre furrow in ground" look, as are most everyone else who's played the map.
I still don't like the title squishing into the top of the map, particularly on the left side, but your call on that I suppose.
The trees in the south and middle do a little bit of good toward removing the Monotony of Green. Perhaps adding some more all over the map (more sporadic in the plains and the north, to keep with theme), with a little more color variation (dark greens, middle greens, the rare light green).
The villages look like they're getting struck by meteorites. I know it's supposed to be a smoke from village chimneys, but it doesn't work. Perhaps a more muted effect on more houses? That way it doesn't look like 2-3 rich families are stealing all the wood from the poor sods freezing their keysters off in the middle of winter.
On the long bridge, the water-trace effect is good, but I'd say it needs to be wider to simulate the water rushing around the bigger supports necessary to hold up such a bridge. The other bridges, I'd be more biased to have the water trace on the shores instead of the centers, as likely it's not a span long enough to require support in the center.
The gameplay is spot-on, so I'll merely congratulate you on a good-playing map.
Ha, Gimil got