I'm not a huge fan on the whole flying thing. They got rid of wings to get rid of that, so what's the point in bringing in more winged creatures? And horses... Wouldn't really fit into the game. As much as the idea of being a horse and all, when I think of feral, I most definately don't think of horses.
Reptiles sound nice, but I don't see how they'd fit, either.... I dont want to sound like a troll or anything o3o;;
I'd still think rodents of some kind would be good, but they'd probably get eaten alot. I think felines and canines are fine for now, personally.