Batpigs are needed to rescue Nautica. Their functionality is very similar to that of the pigs used to unlock other characters frozen in Iceblocks. You can destroy batpigs in cave levels or the muddy brown area on the far left side of the island, or you can collect them from Daily Quests and Daily Rewards.