Games store their sprite data differently. Not the GFX, but the actual tile numbers, attributes, and arrangements that are used to construct the sprite. You need to know where the data is and what the format is. Once you know that it should be simple to modify.
You shouldn't need to write any ASM, but a debugger would probably help a lot in figuring out the data (unless somebody has already documented it).