IMHO this is far too accurate to resemble a medieval map, that's what strikes me the most. It looks nice and tidy, the mountains, the towns, the coast, overall... If you are aiming at something more primeval (even if not using the mountain styles of the examples you gave) you need to let go some accuracy.
Exactly what could go and what could stay is up to you I think.
(Edit: looking at the map again, the cities/towns could be changed, maybe making them a little bit like tapestry drawings and completely out of scale, maybe making rivers/streams quite visible and again, out of scale, maybe adding some decorative drawings, like vessels/peasants/knights. Just searched and found this nice map-in-tapestry, dating from XVI century: http://25.media.tumblr.com/bd8ab15ea...qm1o1_1280.jpg)