Several characters have more palettes than just the usual 6 too.
If you hold Start/Taunt while pressing one of the ABCXYZ buttons, you can get the extra palettes. If it doesn't work, it just means that character doesn't have them yet.
