https://bugs.winehq.org/show_bug.cgi?id=40096
--- Comment #10 from Henri Verbeet hverbeet@gmail.com --- It's not using the Windows default palette either.
For what it's worth, images.qda contains some of the bitmaps used by the game. The format isn't very hard to figure out. (E.g. logo.bmp starts at offset 0x92dc8 and is 0x8366 bytes long.) What's interesting to note is that the palettes for the various bitmaps aren't the same. E.g., you can extract the palette from logo.bmp and make the intro logo show up correctly, but then the colors in the menu and the game itself will still be incorrect.
I suspect the game either does need to set ddraw palettes but fails to for some reason, or shouldn't be using 8-bit surfaces to start with.