I used the smallest rectangular brush combined with a round or diagonal shape in Flash MX 2004. Believe me, my hand drawn work is far better, one of the reasons I make all my CG art pretty with colors and abstractedness.
About those sprites... Show more skin? I drew her fully, you'll have to see her full outfit... And I'm guessing XP? If he wants this to be pretty, bigger more colorful graphics would have to be allowed by the maker.
You're a decent spriter, just jazz it up a bit, it looks... plain? I know you could do better with a bigger template.
Threaded Mode