Gull Coast is the first stage in Alcatraz, sub-chapter 17 of Stories of Legend.
The level starts off with a Hippoe, Snache, Those Guys, and Gory. All units spawn at a constant rate, with Snache and Those Guys serving as peons, Hippoes being the tanky units, and the Gories as the heavy-hitters. After getting the Enemy Base down to ≈520,000 HP, 3 Bores appear as the bosses in this stage. It's a lot like Carapaccio Waters, but with more Bores.
Cat Lineup: 2-3 Meatshields (Mohawk Cat, Eraser Cat, etc.), some ranged attackers (Macho Legs Cat, King Dragon Cat, etc.), good tanky/area attackers (The Flying Cat, Jamiera Cat, etc.), and some anti-red units for the Bores (Dark Cat can serve as both an attacker and a meatshield, Island Cat) and Bahamut Cat.
Recommended Power-Ups: Rich Cat, Cat CPU.
Before the boss:
Spawn your meatshields and Bahamut to take care of the Gories and Hippoes. Once your wallet reaches a satisfactory amount of money, spawn your ranged units and area attackers.
During the boss:
Keep Bahamut protected as much as you can by spawning your tanky units, and be sure to spawn your meatshields and ranged attackers as well, but keep track of your money too!
After the boss:
All that's left in your way are Gories and Hippoes. With the massive army you've created, they shouldn't be much trouble for you. Destroy the Enemy Base, and win the level!
Strategy 2 (Ft. Momotaro)
(Insert strategy here)
You don't need any Anti-Red Ubers for this stage. If you have iCat (mine was 38+1), all you need to do is send multiple of them out to alternate attacks and keep the Bores frozen forever. It could perhaps be tried with non-100% Red Freeze Units? The main threat will be the Gories and Hippoes unless you've got a few other Cats in the team to deal with them.
Here's an easy way to beat the stage: Stack Captain Cats, Sorceress Cats, Paris Cats/Cyborg Cats and meatshields. The Captain Cats should knock back the Bores and the Sorceress Cats should be able to slow them and stall until your Captain Cats can knock the Bores back again. The Paris Cats should be able to hit the base, and you can also send in Bahamut Cat or any other high-damage cats to do so as well.