That's quite beautiful I don't mind the compass at all, this is a hand-drawn fantasy map and they are (to me) not meant to be an exact representation of what the land really looks like, so if the compass rose isn't exact either, no big deal. And I like the design of it.
But as Azelor (and yourself) points out, it doesn't feel cold. The reason is very simple really: the colors you used are very warm. Here is a map I think does a fantastic job at showing a low temperature:
http://www.cartographersguild.com/cu...y-fitedra.html