gif editing...

easier said than done I want it to be good quality but the black is still stuck in the some of the parts of the image

Not sure if this is the right terms/tools, but:
Use the magic wand, non-contiguous, and you can select all black (and shades if you want), and then just unselect parts of the skill/character. It may take a while, but it should work.

Actually, that's probably a bad idea because of all the black outlines characters have... Well, you could always go pixiel by pixel.