In my opinion, Kaven didn't do too well of a job making the palette for the level. And if I'm not mistaken the textured background needs to use a certain part of the palette or it doesn't look right. Also, I made a textured background in the Labrat tileset once, and it looks ugly in 8-bit (black background with turquoise dots all over), but works fine in 16-bit.