Pretty sure I've killed plenty of ostrich things but I still haven't gotten the achievement.  Think I'll go back on easy to wander around looking for them.