I just finished a 100% playthrough of A Link Between Worlds

Did you unlock the giant cucco?

Edit: I think you can do most- all?- of the streetpass content without other players.