The terrain is great. I wish my map would be more like the actual WoW which I never really played.
What about quests?
I like that I can start anywhere on the map with any base but some kind of objective/quest would be nice or is it simply killing bosses and building a base? Maybe it is because I played alone in single player (got unlimited resources and can train any heroes I want).
AI should not be too complicated but some work.
All you need is create campaign AIs and create some starting units for computer players.
AI will just build a base and hunt creeps or attack players (depends on the AI script) but every faction will need a separate script.