The colors used for select screen icons are not the same ones used for Link in-game. In Quest > Graphics > Palettes > Sprites > 1, CSets 9-12 are the ones used on the select screen.

You can press C and V to copy and paste CSets. You can even copy them from the main palette to the extra palettes that way.