EvilConqueror
Warlord
Huh. I've seen them mass Destroyers and the occasional Cruiser, but I've never seen BBs from them. Maybe I should play more Archipelagos?
The AI upgrades its old ironclads to destroyers. And since combustion is always discovered before mass production, they are able to build additional destroyers before battleships are available. So, they may have a ton of destroyers initially.
But in my experience, the AI prefers battleships to destroyers because of the higher defense and bombard values. The sight of multiple battleships escorting transports and bombarding my coast is common on my higher level games.
Perhaps you're just winning your games before the AI has a chance to build them.