Something else they might have had are caruncles, which appear a lot on large birds today. They wouldn't fossilize.