This was the first stage of my Zelda Starring Zelda project. With a LOT of help (thanks Computer Archeology!) and some luck, I isolated Link's animations in the .nes file and carefully edited them down to look like Zelda. The grid is helpful, to a point. Not all of the tiles line up nicely in the grid and each set had to be individually adjusted. Simon did a brilliant search trick to track down the rogue tiles. It took us hours to work it all out. lol Also, in the original game, Zelda only has 2 sets of "tiles" so I had to completely make up her back and her profiles, but I'm happy with her design.
Just fyi, this program won't edit the color information. That's harder to get to. The "palette" that you see is just for your own sanity. BUT this program edits the actual game file, so any changes you make will show up in the actual game. So poke around. Creating Zelda only took me a few hours.
Edited with Tile Layer Pro