Maori legend of man-eating bird is true
nzherald.co.nz
nzherald.co.nz
(Still cool though.)
Edit:
Here's my fairly old page about this very topic: http://kotiro.petermichaud.com/research/mythical-creatures/p...
They have a legend about the "Pouakai" that people have thought for a long time was the eagle. That old link proves this is old news (or maybe I broke the story first without realizing 8)