I'd like to suggest
http://images.wikia.com/harrypotter/ima ... strals.gif. The thestral which is from mythical gaylich lore, was adapted for Harry Potter. These creatures would be quite amazing to see in a video game. In Scottish lore, unicorns use to be hunted by the English, and harvested for magical blood. They would take the magical blood and imbue swords, shields and armor, thinking the 'magic' would keep them safe. As it turned out, the blood would curse them, giving them only 1-year to live. When a soldier died with the armor sword or shield equipped, his blood would mix with the curse, which would cast a spell bringing the unicorn back to life as a "Thestronian or theresthet'ohohen'.
The unicorn would be brought back, but at a cost. It no longer trusted the world, and thus couldn't grow a horn. Without a horn it couldn't use magic. So over time they adapted and grew wings. Forever being known as flying black uglies. The thestral from Harry Potter is very close to the lore. Anyway, I hope it gets added to the game.