The specifics would really depend of the map type, but the map has ta be FUN, that is why people play WAR III, right?
I need maps to be paced just right (fast), sophisticated (has a learning curve), varied whenever you play and skill-dependant (to own everyone).
Just say NO to green TD and embrace whatever grinds the brain.