it's not that you only have to witness the gulls/dolphins, you must be lucky enough to receive the buff they grant. that's the requirement for getting progress on the achievement.