Я так понял, под палитрой там подразумевается набор всех цветов RRRGGGBB.

- - - Updated - - -

Всё, понял!
Port 0x53 is write-only and is used to send the palette, the palette index is auto-incremented each write. The palette is initialized at the reset with colors from 0 to 255.
Палитра для спрайтов всё-таки есть. Если не использовать в спрайте все 256 цветов, можно сделать несколько мини-палитр, а смещением палитры спрайта выбирать нужный диапазон.