The seagulls are too fast to melee attack, you need to use the bow. If you are using the crude bow, make wooden arrows as cheap ammo, and practice aiming rather high.