Bug: In single-player, on the Maxos Crossing map, the AI can make use of a shipyard buried in rock.
http://cloud-2.steampowered.com/ugc/902129724471294480/DE3BFA80772370A473F270CA602712174901FDFA/I checked this map out in Skirmish mode and couldn't see it, so I don't blame the level designer for missing it.
Request: The Strategy map AI doesn't really build air or naval units on the strategy map. It can use them, certainly, as Act 3 proves, but it doesn't really build anything but Transports or replace the things it loses. Karthan starts with a navy and could theoretically break out of a blocade by building Ironclads and Juggernauts, but he doesn't, the starting navies are all they have. I hope that's tweaked.
