Choose Matilda in Cleric, Chuck in Lightning Bird, and Bomb in Pirate. Use Chuck's secondary skill on Bomb in every turn. Use Bomb's secondary skill when it has been expired. Then attack every turn with them but when Cabin Boy is almost ready to attack, use Matilda's secondary skill and protect all of the birds. Give the Rage Chili to Matilda when it is full. Repeat this over until you win or lose.
Bring Samurai, Cleric and Pirate. First, activate Bomb's supportive ability, then attack. Repeat attacking until the charge is almost down. When it is almost ready to attack, activate Red and Matilda's supportive abilites, then attack with Bomb. When the chili fills up, make sure all the birds have Bomb's supportive ability activated. Feed Red the chili. Repeat until the Cabin Boy dies. Use juice to heal if necessary.
Cabin Boy is a real pain in the butt, as he boasts 1500 HP and the damage he can deal to all birds can reach 180! Use Samurai, Cleric and Pirate to make the fight easier.