I swear I never had this much trouble getting the Big Octos to appear in the original. I know you have you follow the seagulls flying in a circle and it's supposed to show up automatically, but nothing happens. I've only been able to get the one that frees the Great Fairy who grants double magic. I really just want the two that give heart pieces.
Am I missing something?