Progress is slower than slow! Every attempt I make ends up with a headache because this isn't quite as easy as I thought. Of course, the original tileset was made and optimized for the limited SNES(doubly limited, given that each tile color palette is halved to better support the large world LttP introduced). Thus shapes and pixel clusters don't exactly given much room for interpretation. Looking deep at them and trying to make anything out of them results in hitting a wall because they don't make a lot of sense.
Anyways:

The head is proving to be a bit of a problem as well. Some problems include the hair being, well... pink. Though I doubt I'll change that since I'm not looking to change the looks, just make them look "newer." Also, hat and tunic are different colors, wtf? I don't know if I should keep it like that or make them match.