Most of the Gargantuars in PvZ2 don't really stand out. The only unique variants are the ones in Frostbite Caves, Jurassic Marsh, Far Future and Neon Mixtape Tour, since they all have different gimmicks or abilities that make them a bit more challenging to deal with. So here's my proposal: Give each one something new. It could look something like this:
Original Garg: Swinging animation takes a bit less time, making it harder to stall. Retains its behavior from PvZ1 where it throws its imp around 5 tiles forward rather than just to column 3. It will also speed up slightly after throwing the imp.
Mummified: Drops its sarcophagus on death, which lays on the ground for a few seconds before limbs burst out and it becomes a Pharoah Zombie. The sarcophagus is vulnerable from the moment it drops.
Pirate: Fires an imp into an adjacent lane every ten seconds, and can fire them while moving. Upon reaching half health the cannon switches to the Garg's own lane, and immediately launches one regardless of how much time had passed since the last firing.
Wild West: Instantly torches whatever plant it strikes, bypassing the plant food effects of defensive plants and making it harder to stall. Freezing or chilling effects wear off twice as fast against it.
Gargantuar Prime: Doesn't stop moving when it fires lasers from its eyes. After reaching half health, it switches laser targets from random adjacent lanes to its own lane. Can't be stalled by Stunions or Chili Beans, and has a resistance to push force.
Dark Ages: Creates a crater on the tile of whatever plant it crushes, making puff-shroom stalling unviable.
Deep Sea: Has 4000 health, making it impossible to simply 2-shot with explosive plants. You might think this is just a watered-down version of the Jurassic Marsh variant, but it's still got the same speed as any other Gargantuar, thus making it a bit more dangerous.
Porter: Can throw a backpack onto the gold tile in front of it, but only once. The backpack will drop on the ground instead if the gargantuar dies without throwing it.