This is an old Amiga palette trick used in a Sega Megadrive game. The scrolling background is done by having an own 16-color palette on each scanline, and then just rotating scanline-palettes to get the scrolling effect.
Could be done in Pokitto too with some tweaking of 16-color screen mode, to make it possible to have different palette on each row.