Hmm, I must be the only one who is always loosing battleships to destroyers. And mine have 2 or 3 promotions while the destroyers have none. But if you are facing a big bunch of battleships wait for your own battleships and upgrade the colateral damage promotion. Otherwise use fighters and bombers to take them down and then send in the destroyers.