Just taking a wild guess here... *Whale Rider*? Very well connected to the Maori culture, but the 'creature' is more of a whale, not exactly mythical. Might not be what you're referring to, but worth a shot!