Perhaps the thing I disliked most about the gatlantis war arc was the sudden jump from "Here's one Karakulam class ship, it's never been seen before and is practically indestructible. Oh, and here's the Andromeda as the next ship fitted with a large wave-motion gun" to "Here's an armada of Karakulams and an armada of wave-motion gun equipped ships to destroy them". Really cheapened that whole thing.
In the battle against where gatlantis used the karakulam class ship is when kodai was the captain if the yunagi. While in the other battle that was in the movie is when he was in the yamato
The video used clips from Eps #1 of 2202 (where Kodai commanded that Kongo-class) as well as clips from The Arc movie (placing it in between the last two eps of 2199)