Palette Editing Tutorial (outdated)

Ok. New here, both to this forum and hex editing. I've been able to change the palettes in a number of places with the information provided here. However, I am still having problems in some places.

I used the palette locations document to edit a number of characters out of battle palette numbers. For the most part it worked pretty well. Where I seem to have problems is before characters actually join the party, their sprites are still using the default palette numbers. Like when you first meet Edgar in Figaro Castle, and Shadow in South Figaro. So are the palettes for those places not listed in the palette document because they are NPC's at the time? If so how do I change them?

Thank you in advance for any help you can provide me.