That’s not really the issue. With a 16 color pallet and planor graphics you can update one byte to change 8 pixels from one pallet to another. This also means you can really cheaply compress images if you only need say 8 colors.

These trick becomes far less useful if you have cycles to spare.