Breath of Fire 2 Barubary Sprite/ Monster Hack (Battle)

What program did you use for shrinking the sprite to fit within the 128x128 limits? Also do you still have this sprite somewhere? I tried checking the link you provided but had no luck.

I guess any graphic program would do the job. I personally use Gimp, it's free and easy to use. You can reduce the size while keeping the ratio or not and you can reduce the number of colors of an image to have the 16 colors limit (including transparency).