Kong wasn't in Destroy All Monsters for reasons of money. They'd have to pay to use the giant ape, and it was easier just to leave Kong out.