Well lets see...
~~Visual Appeal~~
---First, the bonus legend definitely needs some reworking. As noted, it doesn't have and Aztec feel. It rather looks like a stained glass window rather than a scroll. Perhaps if you looked into getting rid of the grid and putting the font on the scroll, with some sort of splashes of color behind the text. Also I think you should look into a few different scroll ideas, don't get settled this early on many things.
---As for the other legend I rather like the way it looks. But that said...
---I like the arrow idea but that particular choice of arrows isn't such a good one. Look into clearer images, and perhaps smaller. Maybe even consider using some spears or something.
---The shovel for the representation of the underground passages is an interesting. But I still stress looking into a few different images.
---The boats are still horrendous. As noted by others...they still don't fit. More images, more, more, more.

And with the boats, look into perhaps something other than the using the white spider's web of lines.
---As for the water same tried and true messages. More and more images. There are a lot of textures that can be used for water, and the cloud poofs aren't quite working.
---And that said, have you used the same image for the background texture on the map's continents? Look for more individuality.
---The borders seem to be dug out chasms. They really don't have to appear to be deep crevices to get the job done. Also softening up all the edges would be beneficial. The names are more readable now, but the font is plain. Have you considered others?
---And lastly...the rivers. You may be satisfied, but they don't feel like rivers. They remind me of drawing with blue crayon on wax paper. Look into textures for the water, and when you get a nice ocean established make sure the water from the river and the ocean mesh at the emptying point on the edge of the battlefield.
================================
~~~Nitty Gritty~~~
---As for game play, I think the temple complex should stay at max 8. Anything more seems way too much. 8 Still accomplishes your goal.
---Border issues need to be resolved, perhaps the underground routes will help this out.
================================
---Overall...more, more, more.
--Andy