I doesn't have to be strictly 1 per tile.
Real world scenario would be something like a ~1500 tiles background using 50 palettes. You need the ability to select the palette for each tile and draw using it.