Paint is enough.
Just compare the sprite to existing sprites and addon's sprites. Compare, and adjust, or edit the official sprites if you NEED to. That's how I made Patchouli over there (<-). I edited it from Triple Trouble Sonic.
(In retrospect, I need to fix the shoe shading and the book page colors, and the hat & hair arn't that great :P)