The birds can be quite hard to hit yes.For me the main thing that seems to have changed is that albatrosses hit by a projectile die immediately. They used to make the same animation when they died or when they divebombed a turtle - and I'm pretty sure they did kill turtles for me as well.
A TURTLE MADE IT TO THE WATER!