I'll give Revility's hack a look for sure

I haven't even tried it yet lol
ShadowOne - That location took me to the pallets for the Overworld and not Link's Tunic.
Those looks good and 7 is the better choice.
Oh you're right, they're the overworld palettes.
Well there are other three locations which you can try out:
0x002856, 0x0040BE and 0x017C15.
I'm not sure yet which one of these might do it.
I've been doing tests over the PPU and not directly to the ROM data, so I still haven't made the change permanent yet
EDIT:It was the second address I mentioned.
It's the series of [FF 18 36 2A] palettes starting at 40AE-40E1, though this does not change the palette for Link in a Palace, that might be located somewhere else.
EDIT #2:And indeed, they were somewhere else.
100AE-100E1 is where the palettes for Link inside palaces seem to be located.
Great Palace I think are at 140AE-140E1
I'm still not sure what the palette at 17C15 is for.
I tried looking at the disassembly to hopefully find clues but:
bank5_Table_for_some_palettes
LOL