I need a little help...

Ah, thank you. My ROM didn't have a header, so that definitely explains it. I found the correct byte at address 2E8394 (predictably).

I assume the addresses given in my first post for Shadow's palette already assume that your ROM is unheadered? I haven't gotten the opportunity to actually play the game yet to see if anything I've changed is actually working, except for the music bit.