Great first unit! I'm glad you've reached the stage of completed units at last after all those previews. I'm sure this'll be the first of many.
Here are my comments:
(1) I agree that his wings are a bit stiff and unmoving. I notice also that you have no Fidget animation. Why not create one where he stretches his wings or something? It would add a bit of life.
(2) In the Fortify, and especially in the Victory, his feet slide along the ground too much. He needs to lift them so it looks like he's stepping rather than ice skating. Also, I think it would help with these animations if you lower his Hip at the end of the Fortify, so that he fights from a slightly more "crouching" stance. It only has to be a little lower, to make the legs look more natural with his feet wider apart. (His left foot wobbles during the Attack B too, which may be partly caused by having his Hip too high so that his toes can't quite reach where they are meant to be.) Have another look at how utahjazz creates the fortify/attack pose in his tutorial.
(3) Good work animating the upper body in the attack animations. I agree that his arm should straighten as he moves. He should probably move his head a bit too (he moves like he's wearing a neck brace). Also, when rotating his abdomen and chest, I would rotate his hip a little bit too. This really adds realism because it makes him move his legs. You can create even more movement by having him actually step forward as he makes the punch, but that might not be necessary here.
(4) Small point: Kinboat's Run animation has the fingers stretched out in a way that always looks odd to me. I think it looks more natural if you curl his fingers a little in the first frame, and make the rest of the frames not key frames, so they stay like that.
(5) The Run animation has been struck by the dreaded Civ3FlcEdit "extra frame". It doesn't show in Civ3FlcEdit, but if you watch it in Flicster or in the game, there's a little pause between each cycle. I don't know what causes this or why it only seems to afflict some people. It afflicts me, which is why I always use Flicster to create the animations, since it does not have this problem.
(6) I agree that the Death isn't great, although I like the alternate one you've included. It might be worth having another look at how utahjazz does the death in his tutorial, since that's a pretty good and simple generic death animation.