I tried both of your suggestions, but they just don't work very well. I believe that the two-frame wing animation works the best, since Ninjask is pretty much the fastest Pokemon there is. Adding even one more frame would slow it down too much.
Want to give some dough back to all those amazing pixel artists? Donations provide prize money for contests, help cover hosting costs and support new initiatives.