http://www.wowhead.com/npc=21627/eclipsion-hawkstrider
Spawns when you kill Eclipsion Cavaliers in Shadowmoon Valley. Not marked as a pet of the dead cavalier, and has the same animations as tallstriders.
Nope, no luck
http://www.wowhead.com/npc=26824
Spawns most of the time when you engage the rider in combat in Drak'Tharon Keep.
http://www.wowhead.com/npc=23035
Moves like a raptor, should be tamable as one. /dream
http://www.wowhead.com/npc=12678
I would faction change for this in a heart beat
http://www.wowhead.com/npc=7726
They transform into bears, but no buff is seen. Maybe?
There is a buff

http://www.wowhead.com/npc=20270
Owls in outland. Would be awesome.