I've always had a problem with using restore disks or more importantly, individual extensions from machine specific disks for another model machine. I experienced this many years ago with a 9.2.2 install with a very odd quirk. After extracting the older versions from the correct source, the odd-ball problem went away. I surmised that Apple only ever tests those extensions with the machines they shipped with. You may find references to grabbing extensions from 'newer' os 9.2.2 disks simply because people think they are missing something with the older version. Whilst this won't ALWAYS cause a problem, in my experience it CAN.
Having said that, you may have a similar issue here, where the eMac ATI drivers were never tested on an iBook 800Mhz and the problem at 256 colors is indeed driver related.
In searching, Apple claims the original restore set for the 800 & 900Mhz G3 iBook was 10.2.4 & 9.2.2
If I can get access to my library, I'll see If I have it.
https://support.apple.com/en-au/HT2191
From that, I believe that these may form the complete set:
iBook Software Restore Disc1of3- MacOS X and MacOS 9 Applications CD v1.3 Z691-4305-A
iBook Software Restore Disc2of3- MacOS X and MacOS 9 Applications CD v1.3 Z691-4365-A
iBook Software Restore Disc3of3- MacOS X and MacOS 9 Applications CD v1.3 Z691-4308-A
iBook MacOS X Install Disc1 - MacOS X v10.2.4 CD v1.0 2Z691-4306-A
iBook MacOS X Install Disc1 - MacOS X v10.2.4 CD v1.0 2Z691-4307-A
Apple Hardware Test iBook SW v1.2.4 691-4020-A
WorldBook 2003 Edition v7.0
Note that this was one of the last CD Restore sets and one of the later sets WITHOUT and OS9 "Install" disk