Posting the latest image for reference:
- Click image to enlarge.

I think this map is visually appealing, and is a veritable tribute to the creator of the One Ring

1. The mountains have already been flagged as not quite fitting the style of the map, and I would echo that. Everything else is smooth and clean, whereas the texture and pixellation doesn't do justice to your ability.
2. The mine entrances would be better place actually touching the mountains (particularly in Khnum).
3. I'm actually a little confused by the mines - they can one-way attack out (the regions they're built in); how do you get into the mine? I'm assuming that you go in through the entrances, and then attack along (or out) by the red dotted line. Can the big gateways also attack outwardly? If so, the arrows would appear to indicate otherwise... If the gateways are two-way, then it would be worth having a two-headed arrow. It might also be worth adding an outward-arrow on the outward-attacking mines (it could be black instead of red if you need to keep the difference more obvious).
4. The legend explanation of the mines bonus feels a little clumsy. The abbreviation "tr." is not commonly used to indicate bonus armies. qwert illustrated these bonuses nicely on Peloponnesian War, by representing it like this:
<symbol> = +1
<symbol><symbol> = +2
<symbol><symbol><symbol> = +3
5. It needs to be clearer how you attack the Sea Dragon and House of Gods - you've got text next to the Sea Dragon which makes it sound unconquerable, and the text about the ports doesn't naturally associate with the additional text about Sea Dragon/Hellnor
Don't get me wrong - I think this is a beautiful map. My concern has always been that the instructions are (necessarily) complicated - and it bothers me that there isn't a great deal of coherence about how/why instructions are where they are. To a certain degree I think that this is par-for-the-course with complicated maps; but it would be nice to see if there is any way that things could be simplified without sacrificing the stunning style that you have achieved.
For the most part, I think you are only a few tweaks away from the endgame now
