1. Hmm... I suggest you create custom items which are dropped by mobs; you could also create custom units be they neutral and/or for the races. The cheese could be a drop instead of something every player has at the beginning of the game. Summoned Kobolds are permanent
2. You could even fill the Mercenary Camp with interesting units.
3. Or the best thing about this map is to just turn it into normal melee. The layout is pretty nifty.
4. Attack ships don't really serve a purpose since even if you can stack an important number because of the no food requirement, there is no actual place for them to engage land units (other than on shallow water and cliff edges) and especially buildings.
5. The AI does not know how to break the rock chunks

Just saying this is not a map for AI. The idea with the chunks is good; I'm not sure if they block vision as that would be even better.
6. It's not technically melee symmetrical but it works in 4v4 very well. I'm referring to the fact that some players have the rock chunks as protection and they're also near a fountain; of course, they have no near mine to expand.
7. The murlocs on the south "island" are facing the south instead of north. Green camps made of kobolds are facing the rocks instead of the road/open plain (intended?).
All in all, I'd hastily approve this as melee but as an Altered Melee, this requires much more work and thought.